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sile  combat  crews  (MCCs)  dispatch  from  each  of  the  nine 
strategic  missile  wing  support  bases  (SMSBs)  to  launch  con¬ 
trol  facilities  (LCFs)  in  the  surrounding  area  (Figure  l-l). 
Normal  dispatch  procedures  have  these  MCCs  drive  government 
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vehicles  as  their  means  of  transportation  from  the  strategic 
missile  support  base  to  and  from  the  LCF.  Because  of  the 
large  number  of  miles  driven  each  year  by  the  SAC  MCCs,  the 
transport  of  these  MCCs  has  arrived  in  the  limelight  of  our 
nation's  energy  conservation  efforts. 

Problem  Statement 

During  these  days  of  increased  emphasis  on  the  ef¬ 
ficient  use  of  energy,  everyone  should  be  conscious  of  ways 
to  make  maximum  use  of  the  available  vehicle  fuel  we  possess 
because  of  its  limited  availability  and  rapidly  rising  cost. 
Recent  presidential  memorandums  have  addressed  the  necessity 
to  reduce  energy  consumption  within  the  federal  government 
(21).  These  memorandums  dictate  the  need  for  an  overall  re¬ 
view  of  government  vehicle  programs  in  an  effort  to  find 
ways  to  increase  usage  utility,  while  at  the  same  time  re¬ 
ducing  total  energy  consumption.  Such  a  review  requires 
special  emphasis  in  areas  of  operation  that  accumulate  high 
mileage.  Because  the  transport  of  MCCs  is  the  highest  mile¬ 
age  accumulator  within  SAC,  this  area  of  high  energy  con¬ 
sumption  requires  special  attention  within  the  overall  en¬ 
ergy  conservation  effort  (22«1). 

Excessive  fuel  consumption  associated  with  the  trans¬ 
portation  of  missile  combat  crews  can  be  caused  by  a  combina¬ 
tion  of  using  vehicles  with  inefficient  fuel  consumption 
characteristics  over  transportation  networks  that  do  not 
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minimize  distances  traveled.  In  the  equipment  area,  the 
Vice  Commander  In  Chief  of  SAC  has  recently  initiated  a 
study  into  more  fuel  efficient  vehicles  for  deploying  MCCs 
which  also  encompasses  the  investigation  of  more  fuel  effi¬ 
cient  engines'  and  alternative  vehicle  fuels.  This  study  is 
a  long-term  effort  specifically  designed  to  upgrade  the  fuel 
efficiency  of  those  vehicles  used  in  the  transporting  of 
MCCs,  hut  will  also  aid  in  upgrading  the  fuel  efficiency  of 
all  vehicles  in  the  SAC  fleet.  Because  this  study  is  a 
long-term  effort  whose  benefits  will  not  he  realized  for 
several  years,  there  is  the  immediate  short-term  problem 
that  concerns  the  most  efficient  use  of  the  vehicles  that 
are  presently  on  hand.  These  vehicles  will  continue  to  he 
used  until  replacement  is  required  and  more  fuel  efficient 
vehicles  can  he  procured.  The  purpose  of  this  research  is 
to  look  at  this  short-term  aspect  of  fuel  efficiency.  A 
routing  network  algorithm  will  he  used  to  determine  if  the 
MCC  routing  system  that  was  in  use  as  of  31  August  1979  at 
Minot  AFB,  ND  is  the  most  energy  efficient  means,  in  terms 
of  gallons  of  fuel  per  passenger,  for  dispatching  the  MCCs 
to  the  various  LCFs.  It  is  anticipated  that  this  method  of 
analysis  used  to  study  the  situation  at  Minot  AFB  could  he 
applied  to  any  missile  wing's  routing  network  through  in¬ 
corporation  of  wing-peculiar  variables. 
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Overview 
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Standard  station  wagons  were  the  primary  mode  of 
transporting  missile  combat  crews  to  the  LCFs  at  all  missile 
bases  until  1972.  This  type  of  vehicle  had  a  life  expect¬ 
ancy  of  70,000  to  90,000  miles,  but  had  poor  operating  char¬ 
acteristics  (i.e.,  poor  steering,  vehicle  sway,  and  frequent 
bottoming-out  when  fully  loaded  with  passengers  and  related 
equipment)  (24tl).  The  low-silhouette  carryall  was  selected 
as  the  replacement  for  the  station  wagon  and  has  remained 
the  primary  missile  combat  crew  transport  vehicle  because  of 
its  flexibility,  reliability,  and  long  life  of  170,000  to 
200,000  miles.  Although  this  vehicle  has  proved  to  be  ideal 
for  this  transportation  requirement,  increased  Environmental 
Protection  Agency  requirements  have  resulted  in  larger 
engines  and  increased  anti pollution  components  which  ad¬ 
versely  affected  fuel  consumption.  The  1979  model  year  low- 
silhouette  carryalls  are  averaging  only  9*5  miles  per  gallon 
as  compared  to  prior  year  models  which  averaged  over  12.0 
miles  per  gallon  ( 25  *  1 ) - 

Current  MCC  transport  requirements  vary  from  base  to 
base.  Each  Titan  base  dispatches  four-man  MCCs  to  each  of 
their  18  LCPs  on  a  daily  basis.  Three  to  five  of  these  MCCs 
are  also  accompanied  by  two-man  Security  Police  Alert  Re¬ 
sponse  Teams.  Each  Minuteman  base  also  dispatches  a  MCC  to 
each  of  their  15  or  20  LCPs  on  a  daily  basis.  The  dispatch 
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may  include  one  two-man  MCC  destined  for  one  LCF;  two  two-man 
MCCs  destined  for  two  separate  LCFs;  or  one  two-man  MCC, 
accompanied  by  a  cook  and  a  facility  manager  (FM),  destined  for 
one  LCF.  The  literature  review,  personal  experience,  and 
discussion  with  responsible  personnel  did  not  indicate  that 
quantitative  approaches  have  been  used  as  decision-aiding 
tools  for  the  development  of  dispatch  routes  designed  to  min¬ 
imize  distances  traveled  in  the  transportation  network. 
Apparently,  dispatch  routes  have  evolved  through  the  years 
based  on  qualitative  criteria  such  as  maintaining  squadron 
integrity  and  the  quality  of  life  of  the  MCCs. 

The  SAC  study  currently  underway  is  concerned  with 
the  long-run  fuel  efficiency  problem.  Study  members  recog¬ 
nize  that  the  low-silhouette  carryall  has  proven  to  be  an 
excellent  vehicle  with  a  good  maintenance  record,  overall 
low  cost  per  miles  driven  and  high  mileage  life  expectancy. 
However,  the  low  fuel  efficiency  and  variable  crew/cargo  com¬ 
position  of  many  dispatches  no  longer  justifies  the  use  of 
the  low-silhouette  carryall  in  all  situations.  Therefore, 

"the  most  desirable  mode  of  transportation  may  have  to  become 
secondary  to  the  most  fuel  efficient  mode  [22 t2j." 

SAC  is  approaching  the  study  from  several  different 
perspectives.  First,  SAC  has  tasked  the  nine  missile  wings 
with  using  assigned  compact  station  wagons  and  sedans  for 
MCC  transport  whenever  possible.  These  vehicles  can  be  sup¬ 
plemented  by  low-silhouette  carryalls  when  passenger/caygo 
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requirements  or  inclement  weather  conditions  dictate  (22»2). 
Second,  a  test  program  with  six  types  of  leased  subcompacts 
at  four  missile  bases  is  underway  to  evaluate  this  range  of 
vehicles  in  different  climatic  conditions.  The  ultimate 
goal  is  to  identify  vehicles  for  future  incorporation  in  a 
vehicle  mix  with  low-silhouette  carryalls  (28:1).  Third, 

SAC  has  asked  HQ  AFLC/LQ  to  help  in  the  procurement  of  more 
fuel  efficient  vehicles  and  to  explore  the  possibility  of 
more  fuel  efficient  engines  which  could  be  used  in  the  pre¬ 
sent  fleet  as  replacement  engines  are  required  (25:1).  SAC 
has  also  asked  for  assistance  in  raising  the  initial  vehicle 
acquisition  price  ceiling  based  on  fuel  efficiency  consider¬ 
ations  within  a  life  cycle  cost  framework  for  the  procure¬ 
ment  of  these  vehicles  (25«2).  Finally,  SAC  is  investi¬ 
gating  diesel  powered  vehicles  as  well  as  alternative  fuels 
that  might  be  used  to  supplement  or  replace  gasoline  (2^:^). 

SAC's  study  is  primarily  oriented  towards  a  long¬ 
term  improvement  in  fuel  efficiency  of  the  SAC  vehicle  fleet. 
The  dividends  of  this  study  are  years  away.  In  the  mean 
time,  managers  must  attempt  to  maximize  the  use  of  our  avail¬ 
able  gasoline  resources.  The  identification  of  the  best 
routing  network  for  th>5  transport  of  MCCs  will  pay  dividends 
both  now  and  in  the  future.  By  establishing  the  routing 
network  with  the  lowest  gallons  of  fuel  per  passenger  ratio, 
our  present  vehicle  utility  is  maximized  and  a  solid  founda¬ 
tion  is  established  that  will  be  enhanced  by  the  use  of  more 

fuel  efficient  vehicles  in  the  future. 
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Scope 

In  the  realm  of  fuel  efficiency  there  are  a  myriad 
of  aspects  to  consider.  The  study  initiated  by  the  Vice 
Commander  In  Chief  of  SAC  is  an  in-depth  analysis  concerned 
with  improving  the  existing  fuel  efficiency  of  the  vehicles 
used  to  transport  missile  combat  crews  to  the  launch  control 
facilities.  The  study  is  investigating  the  potential  use  of 
more  efficient  vehicles  in  the  transport  process ,  the  possi¬ 
bility  of  retrofitting  existing  gasoline -engine  carryalls, 
and  the  use  of  other  fuels  (propane,  gasahol,  and  natural 
gas)  to  power  these  vehicles.  Furthermore,  it  is  considering 
these  aspects  in  conjunction  with  other  related  factors  that 
include j 

(1)  Missile  Combat  Crew  "Quality  of  Life", 

(2)  Severe  Weather  Conditions, 

(3)  Vehicle  Dispatch  Mix, 

(4)  Vehicle  Ground  Clearance, 

(5)  Vehicle  Maintenance  and  Acquisition  Costs, 

(6)  Unimproved  and  Paved  Roads, 

(7)  Crew  Travel  Related  Time  Costs, 

(8)  Personnel  and  Cargo  Volume,  and 

(9)  Weight  Carrying  Capability  (7). 

These  aspects  and  related  factors  are  beyond  the  scope  of 
this  research.  In  addition,  non-routine  MCC  travel  in  re¬ 
sponse  to  standardization  evaluations,  training,  or  helicop¬ 
ter  dispatches  will  not  be  addressed. 
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The  SAC  study  does  not  address  the  specific  dispatch 
procedures  and  routes  of  travel  to  and  from  each  LCF  because 
these  factors  are  under  the  control  of  each  individual  mis¬ 
sile  wing  commander.  It  is  within  this  area  that  we  wish  to 
extend  the  study  of  fuel  efficiency  by  looking  at  the  routing 
networks  used  to  dispatch  the  MCCs  to  the  LCFs.  This  study 
will  first  develop: 

(1)  The  shortest  authorized  routes  from  the  SMSB 
to  the  LCFs. 

(2)  The  shortest  authorized  route  from  any  LCF  to 
any  other  LCF. 

Using  this  information,  this  study  will  then  consider  sev¬ 
eral  routing  networks  to  determine: 

(1)  The  shortest  authorized  route  from  the  SMSB  to 
several  LCFs  with  subsequent  return  to  the  SMSB. 

(2)  The  routing  networks  for  available  vehicles, 
given  the  constraints  of  the  number  of  passengers  demanded 
by  the  authorized  route  and  the  passenger/gear  capacity  of 
the  vehicle. 

The  criterion  for  measurement  of  the  various  routing  networks 
will  be  gallons  of  fuel  used  per  passenger. 

Through  this  criterion,  the  various  routing  networks 
generated  will  be  compared,  in  terms  of  fuel  efficiency,  to 
the  present  MCC  routing  network  at  the  Minot  AFB,  ND  test 
base.  It  was  recognized  that  during  the  course  of  this  re¬ 
search,  modifications  might  occur  in  the  existing  system  due 
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to  changes  in  dispatch  procedures,  road  closings,  or  due  to 
any  number  of  other  reasons.  Therefore,  in  order  to  estab¬ 
lish  a  single  standard  for  comparison  and  to  isolate  out  the 
interaction  effects  of  future  network  modifications,  the 
present  MCC  routing  network  is  hereafter  defined  as  that  net¬ 
work  and  associated  dispatch  procedures  in  effect  as  of 
31  August  1979. 

Research  Question 

The  following  research  question  was  developed  to 
provide  direction  for  this  research!  Is  the  present  missile 
combat  crew  routing  network  at  Minot  AFB  the  most  fuel  ef¬ 
ficient  method  in  terms  of  gallons  of  fuel  per  passenger 
using  the  existing  vehicles  assigned  to  the  base? 

Survey  of  Principle 
Techniques 

The  MCC  routing  problem  is  one  which  falls  within 
the  scope  of  the  well  known  sequencing  theory  problem  called 
the  Traveling  Salesman  Problem  (TSP).  The  prototype  TSP  in¬ 
volves  an  individual  who  wishes  to  visit  each  of  several 
given  cities  once  and  only  once,  and  who  also  wishes  to  re¬ 
turn  to  the  starting  point  of  his  journey.  The  TSP  has 
been  given  a  great  deal  of  study,  and  the  literature  reviewed 
has  presented  many  treatises  and  analyses  on  the  subject 
that  deal  with  different  methods  to  solve  various  TSPs.  Two 
surveys  of  TSP  literature  were  extremely  helpful  in  directing 
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the  researchers  to  studies  that  might  he  applicable  to  the 
MCC  routing  problem.  A  general  synopsis  of  the  studies  pre¬ 
sented  in  these  surveys  is  presented  here;  however,  more  in- 
depth  reviews  of  particular  methods  or  procedures  are  con¬ 
tained  in  Chapter  2  in  order  to  maintain  continuity  with  the 
subject  matter  being  presented. 

R.  H.  Mole,  in  his  article  that  surveys  routing 
methodology  (30),  indicated  that  Pierce  (31)  and  Christofides 
(6)  describe  some  strategies  that  can  be  used  in  TSP  partial 
enumeration  schemes  to  ensure  vehicle  and  route  feasibility. 
Mole  further  stated  that  Eilon  and  Christofides  (13)  uti¬ 
lized  a  3-optimality  improvement  routine  on  several  initial 
feasible  sets  of  routes  and  selected  the  best  one.  Dantzig 
and  Ramser  (10)  developed  procedures  which  rely  on  succes¬ 
sive  aggregation  of  a  large  number  of  very  elementary  routes 
to  minimize  the  miles  traveled  at  each  stage.  Later  these 
procedures  were  developed  into  a  "savings”  algorithm.  Mole 
also  pointed  out  that  Yellow  (37)  used  a  simple  segmentation 
into  quadrants  before  the  sequential  generation  of  routes. 

Bellmore  and  Nerahauser  also  performed  a  survey  of 
TS!P  literature  (2).  They  provided  a  general  classification 
of  solution  techniques,  and  also  provided  a  description  of 
some  of  the  proven  methods  (2:538).  Karg  and  Thompson  (23) 
developed  a  method  for  the  solution  of  TSPs  using  a  "nearest 
neighbor"  rule.  In  contrast,  Dantzig,  Fulkerson,  and 
Johnson  (9)  used  integer  programming  in  the  solution  of 
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TSPs .  Gomory  looked  further  at  integer  programming  proce¬ 
dures  using  "cutting  plane"  constraints  (15)*  From  Gomory's 
contribution.  Miller,  Tucker,  and  Zemlin  (29)  experimented 
with  a  "cutting  plane”  algorithm  to  solve  TSPs. 

Bellmore  and  Nemhauser  also  addressed  dynamic  pro¬ 
gramming  and  branch  and  bound  algorithms.  Dynamic  pro¬ 
gramming  solution  methods  were  developed  by  Bellman  (1), 
Gonzales  (16)  and  Held  and  Karp  (20),  while  Eastman  (12), 
Little,  Murty,  Sweeny,  and  Karel  (27),  Shapiro  (33) »  and 
Hatfield  and  Pierce  (18)  developed  branch  and  bound  algo¬ 
rithms.  Subtour  elimination  methods  were  conceptualized  by 
Eastman  (12)  and  Shapiro  (335  and  Gilmore  and  Gomory  (14), 
Tour-to-tour  improvement  algorithms  were  prepared  by  Reiter 
and  Sherman  (32)  and  Lin  (26). 

Textbooks  by  Budnick,  Mojena,  and  Vollman  (4;  5)  and 
Bradley,  Hax,  and  Magnanti  (3)  also  gave  further  insight 
into  the  application  of  some  of  the  above-mentioned  solu¬ 
tion  techniques.  In  addition,  other  potentially  useful 
studies  that  were  investigated  are  Heidler's  (19)  closed 
circuit  problem  and  Whiting  and  Hillier's  (36)  shortest 
route  analysis. 


11 


Chapter  2 


METHODOLOGY 


Introduction 

As  previously  stated,  MCC  transport  requirements 
vary  from  base  to  base.  This  study  will  concentrate  on  the 
existing  MCC  routing  system  at  Minot  AFB,  ND,  to  determine 
if  this  system  is  the  most  energy  efficient  means,  in  terms 
of  gallons  of  fuel  per  passenger,  for  dispatching  the  MCCs 
to  the  various  LCFs. 

The  authors  are  closely  acquainted  with  the  routing 
of  MCCs  to  the  LCFs  at  Minot  AFB  because  of  their  combined 
7  years  of  missile  combat  crew  experience  (spanning  the  time 
frame  of  November  1973  to  May  1979)  at  that  base.  Their 
combined  MCC  experience,  their  familiarity  with  the  present 
MCC  routing  system,  and  their  familiarity  with  the  overall 
operation  of  the  strategic  missile  wing,  provide  them  with 
an  enhanced  insight  into  the  existing  routing  system. 

The  Present  MCC  Routing 
System 

The  MCC  routing  system  in  use  at  Minot  AFB  as  of 
31  August  1979*  is  within  the  guidelines  established  by  the 
91st  Strategic  Missile  Wing,  Deputy  Commander  for  Operations, 
Operating  Instruction  77-2  (38).  In  order  to  strike  a 
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balance  between  fuel  and  manhour  conservation,  this  oper¬ 
ating  instruction  specifies  the  primary  and  alternate  routes 
of  travel  to  be  used  by  MCCs  when  traveling  to  the  LCFs. 

In  the  interest  of  fuel  consumption,  specific  vehicle  dis¬ 
patch  schedules  are  also  identified  for  each  of  three  pos¬ 
sible  dispatch  requirements  (38:1-2). 

These  three  possible  vehicle  dispatch  schedules  are 
based  on  the  requirement  for  facility  manager  and  cook 
changeover  at  each  LCF  in  a  specific  squadron  and  a  desire 
to  have  these  personnel  travel  with  the  MCC  going  to  the 
same  LCF.  Each  day,  one  of  the  three  strategic  missile 
squadrons  (740th  SMS,  74lst  SMS,  or  742nd  SMS)  has  a  sched¬ 
uled  changeover  of  facility  managers  and  cooks.  This  fluc¬ 
tuating  requirement  necessitates  a  flexible  vehicle  dispatch 
procedure.  Therefore,  each  of  the  three  possible  vehicle 
dispatch  schedules  are  specifically  identified,  and  the  pro¬ 
per  schedule  for  any  particular  day  is  contingent  on  which 
strategic  missile  squadron  has  the  scheduled  changeover  of 
facility  managers  and  cooks  (38). 

Figures  2-1,  2-2,  and  2-3  show  the  three  dispatch 
schedules  of  crew  vehicles  at  Minot.  Under  the  present 
vehicle  dispatch  scheduling  system,  a  backtracking  procedure 
is  used.  Each  vehicle  proceeds  from  the  base  to  one  or  more 
LCFs  to  deliver  relief  personnel,  and  returns  over  the  same 
route  to  pick  up  relieved  personnel.  Each  vehicle  presently 
carries  one  two-man  MCC,  two  two-man  MCCs,  or  one  two-man  MCC 
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Vehicle  Dispatch  Schedule  When  Facility  Manager  And  Cook 
Changeover  Is  In  The  7^+0 th  Strategic  Missile  Squadron 


7*K)th  SMS  composed  of  LCFs«.  A,B,C,D,  and  E. 
7^  1st  SMS  composed  of  LCFst.  F,G,H,I,  and  J. 
7^2nd  SMS  composed  of  LCFst  K,L,M,N,  and  0. 


Figure  2-1  Vehicle  Dispatch  Schedule  -  Day  1 


Vehicle  Dispatch  Schedule  When  Facility  Manager  And  Cook 
Changeover  Is  In  The  7*Hst  Strategic  Missile  Squadron 


(SMS) i  Day  2 


Figure  2-2  Vehicle  Dispatch  Schedule  -  Day  2 


Vehicle  Dispatch  Schedule  When  Facility  Manager  And  Cook 
Changeover  Is  In  The  742nd  Strategic  Missile  Squadron 


(SMS):  Day  3 


Figure  2-3  Vehicle  Dispatch  Schedule  -  Day  3 


accompanied  by  a  facility  manager  and  cook  (38).  Although 
the  low-silhouette  carryall  crew  vehicle  can  carry  six  per¬ 
sonnel  and  their  related  gear,  the  present  procedure  never 
calls  for  more  than  four  passengers  in  any  vehicle  on  a 
regularly  scheduled  basis.  This  procedure  provides  flex¬ 
ibility  for  additional  passenger  requirements  (training 
crew,  evaluation  crew,  etc.)  or  additional  equipment/house¬ 
keeping  supplies.  The  present  vehicle  scheduling  system 
satisfies  driver  requirements  by  using  the  MCC  members  in 
that  capacity. 

Because  the  91st  Strategic  Missile  Wing  has  three 
separate  vehicle  dispatch  schedules,  it  was  determined  that 
the  current  gallons  of  fuel  per  passenger  ratio  could  only 
be  computed  by  looking  at  the  total  number  of  miles  traveled 
over  an  entire  3-day  changeover  cycle.  Each  of  the  three 
schedules  was  reviewed,  and  distances  were  computed  for  the 
primary  authorized  routes  of  travel  using  the  91st  Strategic 
Missile  Wing  (Wing  III)  Transport-Erector  Route  Book.  The 
Transport-Erector  Route  Book  was  developed  by  the  91st 
Strategic  Missile  Wing's  Civil  Engineering  Squadron  and 
Safety  Office  to  specifically  identify  the  available  author¬ 
ized  routes  of  travel  that  can  be  used  by  different  types  of 
military  vehicles.  This  document  presents  the  entire  road 
network  that  exists  within  the  confines  of  the  91st  Strategic 
Missile  Wing  (35).  These  routes  were  developed  jointly  by 
the  Federal  Highway  Administration,  the  North  Dakota 
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Dakota  Highway  Department,  the  United  States  Air  Force,  and 
local  government  officials  during  the  initial  development 
and  construction  of  the  missile  wing  complex  (8). 

The  two  specific  types  of  authorized  routes  identi¬ 
fied  within  the  91st  Strategic  Missile  Wing  (Wing  III) 
Transport-Erector  Route  Book  are  transport-erector  routes 
and  general  access  routes.  Transport-erector  routes  are 
those  routes  that  were  constructed  to  meet  the  weight  and 
safety  demands  required  by  a  transport-erector  vehicle  (8). 
This  type  of  vehicle  is  used  to  transport  a  missile  to  var¬ 
ious  destinations  within  the  missile  wing  complex.  It  is 
approximately  110  feet  long,  8  feet  wide,  and  has  a  gross 
weight  of  approximately  250,000  pounds  when  fully  loaded 
(17).  General  access  routes  are  those  routes  available  for 
use  by  all  other  military  traffic  (35).  MCCs  can  travel  over 
either  type  of  route  and  this  study  will  use  both  types  in 
the  determination  of  the  most  efficient  MCC  deployment 
strategy . 

The  route  book  contains  all  authorized  routes  over- 
layed  with  a  one  square  mile  grid  network.  The  distances 
between  the  SMSB  and  the  LCFs,  and  the  distances  between  the 
LCFs,  were  computed  from  this  document.  First,  the  distances 
for  the  existing  routing  system  were  computed  (Table  2-1)  by 
applying  a  mechanical  divider  to  the  routes  of  travel  spec¬ 
ified  in  the  aforementioned  Operating  Instruction  77-2. 
However,  these  distances  may  or  may  not  be  the  shortest 
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TABLE  2-1 


PRESENT  MCC  ROUTING  SYSTEM  DISTANCES 


Day  1  of  3-dav  Changeover  Cycle  -  74oth  SMS 


ROUTE 

MILES 

#  OF  PEOPLE  TRANSPORTED 

SMSB  -  A  -  SMSB 

116.00 

4 

SMSB  -  B  -  SMSB 

101.00 

4 

SMSB  -  C  -  SMSB 

120.50 

4 

SMSB  -  D  -  SMSB 

93.00 

4 

SMSB  -  E  -  SMSB 

134.50 

4 

SMSB  -  F  -  SMSB 

114.50 

2 

SMSB-G-H-G-SMSB 

194.50 

4 

SMSB-J-I-J-SMSB 

118. 50 

4 

SMSB-K-M-K-SMSB 

126  .50 

4 

SMSB  -  L  -  SMSB 

142.00 

2 

SMSB-O-N-O-SMSB 

93.00 

4 

135^.00 

4o~ 

Day  2  of  3-day  Changeover  Cycle 

-  74lst  SMS 

SMSB- 

SMSB- 

SMSB 

SMSB 

SMSB 

SMSB 


B-A-B-SMSB 

D-C-D-SMSB 


E 

P 

G 

H 


SMSB 

SMSB 

SMSB 

SMSB 


156.00 

132.00 

13^.50 

114.50 

150.00 

15^.50 


4 

4 

2 

4 

4 

4 


SMSB  -  I  -  SMSB 

120.00 

4 

SMSB  -  J  -  SMSB 

64.00 

4 

SMSB-K-M-K-SMSB 

126.50 

4 

SMSB  -  L  -  SMSB 

142.00 

2 

SMSB-O-N-O-SMSB 

93.00 

4 

TWK00 

W 

SMSB-B-A-B-SMSB 

156.00 

4 

SMSB-D-C-D-SMSB 

132.00 

4 

SMSB-F-E-F-SMSB 

134.50 

4 

SMSB-G-H-G-SMSB 

194.50 

4 

SMSB-J-I-J-SMSB 

118.50 

4 

SMSB  -  K  -  SMSB 

88.50 

4 

142.00 

4 

112.00 

4 

SMSB  -  N  -  SMSB 

73-00 

4 

SMSB  -  0  -  SMSB 

56.00 

4 

1207.00 

5o” 
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distances  between  two  specific  points.  Therefore,  a 
"straight -line"  methodology  was  applied  to  the  Transport- 
Erector  Route  Book  map  of  the  91st  Strategic  Missile  Wing 
complex  to  determine  the  shortest  distance  between  two 
points.  With  this  "straight-line"  methodology,  a  straight 
edge  was  placed  on  the  map  to  link  any  two  desired  points. 

The  shortest  route  between  these  two  points  was  then  deter¬ 
mined  by  following  a  route  of  travel  over  authorized  routes 
that  correspond  as  closely  as  possible  with  the  straight 
line  connecting  the  two  nodes.  After  determination  of  the 
shortest  routes,  the  distances  for  these  routes  were  computed 
as  before  using  a  divider  and  the  Transport-Erector  Route 
book.  These  shortest  distances  will  be  used  as  data  inputs 
in  the  problem  formulation. 

Measure  of  Efficiency 

The  efficiency  formula  used  within  this  study  will 
be  one  relating  the  number  of  gallons  of  fuel  used  to  trans¬ 
port  each  MCC  member,  facility  manager,  or  cook  to  the  LCF. 
Its  basic  formulation  is  as  follows* 

(1)  Compute  the  total  number  of  miles  (M^otal^ 
driven  for  each  deployment  strategy. 

(2)  Divide  the  total  number  of  miles  driven  by  the 
fuel  efficiency  of  the  vehicle  used  in  the  deployment  strat¬ 
egy.  The  fuel  efficiency  of  each  vehicle  is  measured  by 
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the  vehicle's  miles  per  gallon  (MPG)  ratio.  The  result  will 


he  the  total  number  of  gallons  (Galtnta-j  )  used  within  each 
deployment  strategy/vehicle  combination. 

(3)  The  final  step  is  to  divide  the  total  number  of 
gallons  of  fuel  used  for  each  deployment  strategy /vehicle 
combination  by  the  total  number  of  passengers  (Passtnta1  ) 
moved  within  the  deployment  strategy. 

(4)  Symbolically,  these  efficiency  formulas  ares 


(a) 


(b) 


Mtotal  Mi 

i=l 

Pal  _  Mtotal 

uaj- total  ~  MPG 


Eq.  2-1 


Eq.  2-2 


(c) 

(d) 


Pass*  .  ,  *  £  p. 
total  i 


Gal, 


Gallons  per  passenger  = 


Eq.  2-3 


Eq.  2-4 


total 

where,  =  Miles  driven  on  day  i  (i=l,  2,  3)  for  a 
particular  deployment  strategy /vehicle  combination. 

Mtotal  a  Total  miles  driven  for  each  deployment 

strategy. 


Gal^otal  =  Total  gallons  used  within  a  deploy¬ 
ment  strategy/vehicle  combination. 

=  Passengers  transported  on  day  i  for  a  par¬ 
ticular  deployment  strategy/vehicle  combination. 

Passtotai  *  Total  passengers  transported  for 
each  deployment  strategy. 
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The  present  MCC  routing  system  has  an  efficiency 
ratio  of  3*46  gallons  per  passenger.  It  was  computed  using 
the  information  contained  in  Table  2-1  as  follows: 

(1)  Mtotal  =  1354.00  +  1387.OO  +  1207.00  =  3948.00 


(2)  Gal 


total 


3948.00  miles 
9.5  MPG  for  low- 
silhouette  carryall 


415.58 


(3)  passtotal  =  40  +  40  +  40  =  120 

(4)  Gallons  per  passenger  =  jH^pIgglngggf  =  3‘46 


The  objective  of  this  research  is  to  determine  if 
the  present  MCC  routing  system  is  the  most  efficient  means, 
in  terms  of  gallons  per  passenger,  of  transporting  MCCs  and 
related  personnel  to  the  LCFs,  This  analysis  will  look  at 
several  alternative  deployment  strategies  and  at  several  al¬ 
ternative  vehicles  for  use  within  these  deployment  strate¬ 
gies.  Our  objective  is  to  find  the  shortest  routes  of  travel 
for  the  various  deployment  strategies  and  vehicles  used  with¬ 
in  the  strategies.  From  these  routes,  we  will  compute  the 
gallons  per  passenger  ratio  to  determine  if  there  is  a 
more  fuel  efficient  system  for  routing  the  MCCs  than  the 
routing  system  presently  used. 

This  study  will  focus  on  the  types  of  vehicles  that 
are  presently  available  at  Minot  AFB  (Table  2-2). 
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TABLE  2-2 


PRESENTLY  AVAILABLE  VEHICLES 


Vehicle  Type  (7) 

MPG  Rating  (7) 

Estimated  * 
Passenger  Capacity 

Low-silhouette  Carryall 

9.5 

6 

Compact  Station  Wagon 

18.0 

4 

15  Passenger  Commuter 
Van 

7.0 

12  ** 

29  Passenger  Bus 

6.0 

22  ** 

45  Passenger  Bus 

3.5 

36  ** 

♦This  includes  MCCs,  FMs,  and  cooks  only.  Motor  pool  drivers 
needed  for  Decision  Strategy  III  are  considered  to  he  inte¬ 
gral  to  the  vehicle  in  use  and  do  not  impact  on  the  esti¬ 
mated  passenger  capacity  of  any  vehicle. 

♦♦Passenger  capacity  modification  would  he  required  to  en¬ 
able  the  vehicle  to  also  carry  the  personal  gear  associated 
with  each  crew  member,  facility  manager,  and  cook  (technical 
order  bag,  survival  gear,  and/or  personal  items),  survival 
kits,  and  periodic  housekeeping  supplies  carried  by  the  fa¬ 
cility  managers.  The  rear  seat  would  be  removed  in  the  vans, 
while  the  last  row  and  one  of  the  two  seats  in  the  second- 
to-last  row  would  be  removed  in  the  two  types  of  buses. 
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Although  there  may  not  presently  be  sufficient  numbers  of 
each  type  of  vehicle  on  hand  for  use  in  the  MCC  routing  pro¬ 
cess,  it  is  assumed  that  because  these  vehicles  have  pre¬ 
viously  met  the  test  of  congressional  price  ceilings,  that 
additional  vehicles  of  these  types  could  be  procured  as  re¬ 
placements  are  required. 

Deployment  Strategies 

This  study  will  look  at  three  basic  deployment  strat¬ 
egies.  The  first  deployment  strategy  (DS  I)  employs  an 
"arrive  and  return"  procedure  called  backtracking.  With 
this  strategy  a  vehicle  proceeds  from  the  SMSB  to  a  loca¬ 
tion,  or  to  a  series  of  locations,  and  returns  over  the  same 
path.  The  present  MCC  routing  system  at  Minot  AFB  follows 
the  premise  of  this  deployment  strategy.  Figures  2-1,  2-2, 
and  2-3  show  the  backtracking  routes  for  each  day  of  the 
3-day  changeover  cycle.  In  some  situations,  a  vehicle  de¬ 
parts  the  SMSB  to  one  LCF  and  returns  over  the  same  route 
with  the  relieved  personnel.  In  other  situations,  a  vehi¬ 
cle  departs  the  SMSB  with  two  destinations.  The  vehicle 
proceeds  to  the  first  LCF  and  drops  off  the  MCC.  This  de¬ 
livery  process  entails  approximately  five  minutes.  The 
vehicle  then  proceeds  to  its  second  destination.  After  the 
crew  changeover  has  been  completed  at  the  second  LCF,  which 
takes  approximately  one  hour,  the  relieved  MCC  backtracks 
the  route  to  pick  up  the  relieved  crew  at  the  first 
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destination  and  the  two  MCCs  return  to  the  SMSB.  The  ap¬ 
parent  advantages  to  this  strategy  are  that  crewmembers  can 
accomplish  the  driving  to  and  from  the  LCF  without  the  need 
of  a  separate  driver  and  that  a  complete  wing  changeover 
can  be  accomplished  each  day.  The  apparent  disadvantage  is 
that  the  number  of  vehicles  required  to  accomplish  the  wing 
changeover  is  greater  than  with  other  deployment  strategies 
under  investigation. 

The  second  deployment  strategy  (DS  II)  does  not 
employ  the  concept  of  backtracking,  but  rather  an  "arrive 
and  wait"  procedure.  With  this  strategy,  a  vehicle  departs 
the  SMSB  to  an  LCF.  Upon  arrival,  the  vehicle  "waits"  for 
the  newly  delivered  MCC  to  replace  the  on-duty  MCC.  This 
changeover  process  takes  approximately  one  hour.  The  re¬ 
lieved  MCC  then  accompanies  the  vehicle  to  the  next  LCF. 

This  "arrive  and  wait"  process  is  repeated  until  all  desired 
locations  have  been  visited,  and  then  the  vehicle  returns  to 
the  SMSB.  This  process  does  not  allow  for  the  return  to  any 
previously  visited  LCFs.  Its  apparent  advantages  are  that 
crewmembers  can  accomplish  the  driving  to  and  from  the  LCF 
and  that  the  total  number  of  miles  is  reduced.  However,  its 
apparent  disadvantage  is  that  the  process  results  in  one  hour 
waits  at  each  LCF  visited  that  are  in  addition  to  the  re¬ 
quired  travel  time .  This  reduces  the  number  of  LCFs  that 
could  be  visited  each  day  and  might  adversely  affect  crew 
availability  for  future  alert  scheduling  requirements. 
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The  third  deployment  strategy  (DS  III)  that  will  he 
investigated  is  one  that  uses  a  trailing  vehicle.  A  vehicle 
driven  by  a  motor  pool  driver  dispatches  from  the  SMSB 
carrying  MCCs  destined  for  several  LCFs.  The  vehicle  pro¬ 
ceeds  to  each  LCF  and  drops  off  a  MCC.  As  previously  men¬ 
tioned,  this  delivery  process  takes  approximately  five  min¬ 
utes.  The  vehicle  continues  to  the  next  location  and  de¬ 
livers  the  MCC.  The  process  continues  until  all  MCCs  are 
deployed.  At  this  point  the  vehicle  returns  to  the  SMSB 
without  any  relieved  MCCs.  One  hour  (the  approximate  length 
of  a  MCC  changeover)  after  the  first  vehicle  departed  to  de¬ 
liver  the  new  MCCs,  a  second  vehicle  is  dispatched  over  the 
same  route  to  pick  up  the  relieved  MCCs  and  return  them  to 
the  SMSB.  The  apparent  advantages  of  this  procedure  are 
that  the  MCCs  are  promptly  and  efficiently  picked  up  for  re¬ 
turn  to  the  SMSB  and  more  LCFs  could  be  visited  each  day 
with  fewer  vehicles.  The  apparent  disadvantages  of  this  pro¬ 
cedure  are  that  motor  pool  drivers  would  be  required  to  drive 
the  vehicles  and  the  total  number  of  miles  driven  would  in¬ 
crease  . 

The  important  thing  to  recognize  in  evaluating  the 
advantages  and  disadvantages  of  these  deployment  strategies 
is  that  they  must  be  viewed  in  context  with  the  whole  model. 
Although  total  miles  may  increase  with  the  selection  of  a 
strategy,  they  may  be  more  than  offset  by  use  of  a  vehicle 
with  a  much  higher  miles  per  gallon  ratio.  This  study  will 
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evaluate  these  strategies  in  terms  of  the  entire  effect  of 
the  strategy  and  the  associated  vehicles  on  the  gallons  per 
passenger  ratio. 

Problem  Formulation 

The  minimum  distance  TSP  can  be  formulated  as  a  0-1 

integer  programming  problem.  The  decision  variable  X. .  is 

J 

an  indicator  variable  that  represents  whether  or  not  the 

link  from  node  i  to  node  j  is  included  in  the  minimum  tour 

(the  shortest  route  through  the  network).  X^  equals  one  (1) 

if  the  tour  includes  the  link  from  node  i  to  node  j,  and 

X- .  equals  zero  (0)  when  the  link  from  node  i  to  node  j  is 
**■  J 

not  included  in  the  minimum  tour.  C.  .  is  the  distance  or 

J 

"cost"  associated  with  including  the  link  from  node  i  to  node 
j  in  the  tour.  The  objective  is  to  minimize  the  tour  dis¬ 
tance  or  "cost",  and  becomes  in  general  form: 

Minimize  Z  =  E  E  C.  -X-  .  Eq.  2-5 

i  j 

where  n  equals  the  number  of  nodes  (including  the  starting 
point)  in  the  network. 

There  are  three  sets  of  constraints  typically  as¬ 
sociated  with  the  Traveling  Salesman  Problem  (4:286).  The 
first  set  of  constraints  is  introduced  to  assure  each  city 
is  visited  exactly  one  time.  The  general  formula  for  these 
constraints  is: 
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Eq.  2-6 


n 

£  X  •  •  =  1  for  j  —  1  p  2 1  •  •  •  •  fii  • 
i=l  1J 
i/j 

The  second  set  of  constraints  assures  there  is  exactly  one 
departure  from  each  of  the  n  nodes.  The  general  formula  for 
these  constraints  is: 

n 

E  X- -  =  1  for  i=l,2,....,n.  Eq.  2-7 

Z=l  13 

iA 

The  third  set  of  constraints  is  used  in  order  to  prevent  sub¬ 
tours  (a  tour  which  does  not  visit  each  node  in  the  system 
at  least  once).  These  constraints  state  that  if  the  link 
from  node  i  to  node  j  is  included  in  the  tour,  then  the  link 
from  j'  to  i  is  excluded.  For  example,  to  prevent  a  subtour 
between  nodes  1  and  2,  the  constraint: 

X12  *  X21  <  1  Eq.  2-8 

would  be  used. 

In  problems  where  the  number  of  nodes  (n)  is  even, 
the  number  of  constraints  needed  to  prevent  subtours  in¬ 
creases  at  an  increasing  rate  corresponding  to  the  formula 
(5* 131)* 
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Equation  2-9  indicates  that  for  an  n  of  16  (15  LCFs  and  the 
SMSB),  74,179i 552  of  the  third  type  of  constraints  would  be 
required.  In  problems  where  the  number  of  nodes  is  odd, 
the  number  of  sub tour  constraints  required  is  even  greater. 

There  are  two  integer  programming  prograins  in  the 
Honeywell  library  that  were  available  to  the  researchers. 
INT01  can  handle  only  11  constraints  and  INTLP  can  handle 
only  16  constraints  (3^5*  Because  of  these  limitations  on 
problem  size,  neither  of  these  programs  could  handle  the 
7^,179» 552  subtour  constraints  required  in  the  MCC  routing 
problem.  The  search  was  then  directed  towards  finding  an¬ 
other  type  of  algorithm  which  could  be  employed  to  solve  the 
MCC  routing  system  problem.  A  "branch  and  bound  algorithm", 
developed  by  Little,  Murty,  Sweeney,  and  Karel  to  solve  TSPs, 
was  found  that  showed  promise  (26).  It  is  a  tour -building 
algorithm  that  calculates  the  minimum  distance  (lower  bound) 
through  a  matrix  reduction  procedure.  Because  of  the  sim¬ 
ilarity  of  the  Traveling  Salesman  Problem  and  DS  II,  this 
TSP  algorithm  will  be  applied  to  the  DS  II  phase  of  our  MCC 
analysis. 

Two  problems  exist  within  DS  II.  The  first  is  the 
passenger/gear  capacity  of  presently  available  vehicles  at 
Minot  AFB.  The  maximum  passenger/gear  capacity  is  main¬ 
tained  by  a  bus  that  can  transport  thirty-six  passengers  and 
their  associated  gear.  Because  the  daily  changeover  require¬ 
ment  at  Minot  AFB  is  40  personnel,  the  largest  vehicle  is 
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not  adequate  to  deploy  all  relief  personnel  in  one  trip. 

The  second  problem  is  one  of  time.  Because  it  takes  approx¬ 
imately  one  hour  for  MCC  changeover,  DS  II  will  entail  15 
hours  of  "waiting  time"  in  addition  to  the  time  required 
for  driving  the  total  circuit.  A  rough  estimate  of  the  mile¬ 
age  from  the  base  through  all  the  LCFs  and  back  to  the  base 
is  425  miles.  If  travel  could  be  accomplished  at  a  constant 
55  miles  per  hour  (which  is  not  possible  because  some  travel 
would  be  required  on  gravel  roads  where  a  25  miles  per  hour 
speed  limit  is  in  force),  it  would  take  approximately  23 
hours  to  complete  the  circuit.  In  addition  to  the  exces¬ 
sive  delay  for  relieved  MCCs,  current  directives  only  allow 
a  driver  8  hours  of  driving  per  24-hour  period  (11). 

To  alleviate  the  problems  of  vehicle  capacity  and 
excessive  time  to  complete  the  circuit,  the  network  will  be 
partitioned  into  smaller  segments  based  on  the  number  of 
LCFs  a  vehicle  can  transit  in  a  day  and  their  geographical 
locations.  According  to  Bellmore  and  Nemhauser’s  survey  of 
TSP  literature  (2),  no  algorithms  have  been  developed  that 
obtain  optimality  through  use  of  a  partitioning  procedure. 
However,  Held  and  Karp  give  some  rules  for  selecting  good 
partitions,  and  develop  two  partitioning  procedures  called 
local  partitioning  and  global  partitioning  that  can  be  used 
to  obtain  approximate  minimum  distance  solutions  (20). 

Held  and  Karp's  partitioning  procedures  were  de¬ 
veloped  to  permit  the  rapid  direct  solution  of  problems  of 
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smaller  proportion.  Algorithms  are  combined  through  a  meth¬ 
od  of  successive  approximation  to  provide  a  systematic  pro¬ 
cedure  for  handling  large-scale  problems  (20*202).  This  pro 
cedure  results  in  a  sequence  of  permutations  where  each  per¬ 
mutation  is  obtained  from  its  predecessor  by  the  solution 
of  a  derived  subproblem  of  moderate  size  with  the  same  struc 
ture  as  the  given  problem  (20*202). 

Given  a  permutation  P  =  (1  i2  •••  in)  repre¬ 
senting  a  route  through  n  cities,  the  cities  may  be 
partitioned  into  U  ordered  sets,  each  consisting  of 
cities  which  occur  successively  in  P,  and  maintain¬ 
ing  the  same  order  as  in  P.  A  U-city  TSP  is  solved 
in  which  each  ordered  set  is  treated  as  a  city,  and 
the  cost  of  going  from  the  set  (i^  ij+j  ••••  ifc) 

to  (i.  i,^.  ....  i  ..i  )  is  Ai  •  .  The  solution  im- 
1  1+1  m-l  m 

plies  a  reordering  P*  of  P,  with  P'  having  cost  less 
than  or  equal  to  that  of  P.  Two  types  of  partition¬ 
ing  proved  to  be  especially  useful.  In  local  par¬ 
titioning,  all  of  the  ordered  sets  but  one  consist 
of  a  single  element.  Therefore,  the  tours  associ¬ 
ated  with  P  and  P’  differ  only  locally  if  they  dif¬ 
fer  at  all.  At  the  other  extreme,  a  global  parti¬ 
tion  takes  the  TJ  sets  as  nearly  equal  in  size  as 
possible,  so  that,  if  changes  are  made,  they  tend 
to  be  of  a  global  nature  [20*2303. 

Another  approach  to  partitioning  has  been  formulated 
by  Karg  and  Thompson.  Their  tour  building  heuristic  cen¬ 
ters  on  a  proposition  that  the  optimal  distance  tour  approx¬ 
imates  a  convex  set  in  two-dimensional  Euclidean  space  (23* 
230).  The  reader  is  directed  to  the  original  source  docu¬ 
ment  for  additional  treatment  of  this  partitioning  procedure 

The  partitioning  procedure  this  study  will  use  is  a 
tour-building  heuristic  that  centers  on  the  geographical 
distribution  of  the  SMSB  and  the  LCFs.  The  authors 
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determined  the  personnel  requirements  and  the  number  of  LCFs 
that  can  be  visited  by  each  vehicle  under  consideration  and, 
with  their  familiarity  of  the  geographical  placement  of  the 
LCFs  within  the  missile  wing  complex,  derived  the  partitions 
necessary  for  each  vehicle.  A  more  detailed  description  of 
the  partitioning  process  is  contained  in  Chapter  3»  This 
geographical  partitioning  procedure  is  similar  to  Held  and 
Karp's  global  partitioning  procedure.  Held  and  Karp  used 
partitioning  because  of  the  large  number  of  nodes  in  the 
particular  TSP  they  were  investigating  (20s 202),  while  this 
study  used  partitioning  because  of  vehicle  passenger/gear 
capacity  and  travel  time  constraints. 

It  is  noted  that  the  TSP  algorithm  will  also  be  ap¬ 
plied  to  the  DS  III  phase  of  our  MCC  analysis.  That  is, 
the  optimal  route  as  determined  by  the  TSP  algorithm  for 
the  lead  vehicle  will  also  be  used  for  the  trailer  vehicle. 

Algorithm  Application 

The  computer  program  (Appendix  A)  that  this  study 
will  use  in  the  analysis  of  the  MCC  routing  network  is  the 
Closed  Circuit  Problem  written  by  Captain  Claire  D.  Heidler, 
USAF,  as  modified  by  Woolley/Jacques  to  permit  repetitive 
iterations  (19).  Captain  Heidler's  Closed  Circuit  Problem 
is  the  computerization  of  an  algorithm  commonly  known  as 
the  Little  Branch  and  Bound  Algorithm  (19).  This  algorithm 
was  developed  to  aid  in  the  solution  of  traveling  salesman 
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problems.  A  general  summary  of  the  algorithm  follows;  how¬ 
ever,  the  interested  reader  is  referred  to  Little  (27)  for 
an  in-depth  analysis  of  the  algorithm. 

The  traveling  salesman  or  closed  circuit  problem  in¬ 
volves  an  individual  who  wishes  to  visit  each  of  several 
given  cities  once  and  only  once  and  to  return  to  the  starting 
point  of  his  journey  (26t 2245) .  This  procedure  is  descrip¬ 
tive  of  DS  II  and  DS  III.  The  objective  is  to  determine  the 
proper  visiting  order  of  the  cities  that  will  minimize  the 
total  distance  he  must  travel.  To  determine  the  optimum 
route,  the  distances  (or  other  measurements  such  as  cost  or 
time)  between  all  cities  or  nodes  must  be  known  (26:2245). 

An  explanation  of  the  algorithm  that  will  be  used  in 
this  study  will  be  centered  around  the  narrative  explanation 
of  a  practical  example.  This  example  includes  specific  dis¬ 
tances  so  that  the  reader  may  more  easily  follow  the  compu¬ 
tational  flow  within  the  algorithm.  To  lend  reality  to  the 
example  situation,  a  portion  of  the  Minot  AFB  complex  will 
be  used.  The  following  computational  procedures  are  para¬ 
phrased  from  Heidler's  Closed  Circuit  Problem  (19)  using 
the  example  data. 

Step  1:  Establish  a  distance  matrix  (Figure  2-4). 

In  this  example  the  distances  between  Minot  AFB,  and  Alpha 
(A),  Bravo  (B),  and  Charlie  (C)  LCFs  will  be  used. 
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58.00  50.50  60.25 
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27.50 

46  .50 

B 

50.50 

27.50 

M 

19.00 
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60.25 

46.50 

19.00 

M 

Figure  2-4.  Initial  Matrix 


An  M  (representing  infinity)  is  placed  on  the  main  diagonal 
as  a  penalty  to  insure  that  a  "traveler"  entering  a  node 
must  depart  that  node. 

Step  2:  Reduce  the  initial  matrix  by  determining 
the  shortest  distance  in  each  row  and  subtracting  that 
shortest  distance  from  every  other  element  in  the  row  being 
investigated.  This  reduction  operation  creates  at  least 
one  "zero"  entry  in  each  row.  Now  determine  the  shortest 
distance  in  each  column,  including  the  zeros  resulting  from 
the  row  reduction.  Subtract  the  smallest  distance  in  each 
column  from  every  distance  in  the  column  being  investigated. 
The  result  of  the  matrix  reduction  is  shown  in  Figure  2-5. 
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Figure  2-5.  Matrix  After  Reduction 
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38.00 
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Additionally,  the  distances  that  are  subtracted  from  their 
rows  and  their  columns  should  be  annotated  on  the  matrix 
(Figure  2-5)  and  summed  to  provide  a  "lower  bound"  or  mini¬ 
mum  distance  for  all  tours.  The  "lower  bound”  sum  can  also 
be  annotated  on  a  pictorial  representation  of  the  iteration 
process  called  a  branching  diagram  (Figure  2-9). 

Step  3t  Identify  the  zero  (0)  cells  in  the  reduced 
matrix  presented  in  Figure  2-5.  For  each  zero  (0)  cell 
located,  identify  the  smallest  distance,  other  than  the  zero 
itself,  in  the  cell's  associated  row  and  column.  In  Figure 
2-5,  a  zero  (0)  is  found  on  the  bottom  row  for  the  (C,B) 
cell.  The  smallest  distances  are  10.75  for  the  row  and  0 
for  the  column.  These  two  distances  represent  minimum 
penalties  for  not  choosing  the  zero  cell.  These  two  dis¬ 
tances  should  be  summed  and  annotated  in  the  zero  cell  as¬ 
sociated  with  the  calculation.  Therefore,  the  penalty  for 
cell  (C,B)  is  10.75  +  0  =  10.75*  Figure  2-6  shows  the  matrix 
with  the  penalties  for  each  zero  cell. 
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Figure  2-6.  Matrix  With  Penalties 


35 


-J 


Step  4;  In  order  to  minimize  overall  circuit  dis¬ 
tance,  the  objective  is  to  avoid  incurring  large  penalties. 
The  penalties  represent  the  extra  mileage  incurred  if  that 
particular  route  is  not  taken.  Therefore,  the  first  tour 
link  is  determined  by  selecting  the  zero  cell  with  the  high¬ 
est  penalty.  Because  the  matrix  is  symmetrical  around  the 
main  diagonal,  the  routes  with  the  highest  penalty  of  10.75 
are  actually  both  the  same  and  reflect  a  tour  link  of  B  to 
C  or  C  to  B.  In  the  case  of  ties,  the  algorithm  allows  one 
to  arbitrarily  choose  among  the  ties.  Therefore,  in  our  ex¬ 
ample,  the  route  from  B  to  C  is  chosen.  After  selection  of 
the  highest  penalty,  add  the  penalty  to  the  "lower  bound"  on 
the  branching  diagram  and  delete  the  associated  row  and 
column  for  that  tour  link  from  the  matrix.  This  procedure 
is  seen  in  Figures  2-7  and  2-9. 
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Figure  2-7.  Matrix  With  Column  and  Row  Deleted 

Step  5t  Now  assign  an  infinite  distance  to  the  re¬ 
verse  of  the  tour  link  generated  in  Step  4.  Because  we 
selected  a  tour  link  from  B  to  C  in  the  example,  the  tour 
link  from  C  to  B,  cell  (C,B),  would  be  assigned  an  infinite 
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distance  (M)  to  preclude  choosing  the  same  link.  Figure 
2-8  shows  the  results  of  this  manipulation. 
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Figure  2-8.  Matrix  After  Step  5 

Step  6t  This  completes  the  first  iteration  of  the 
algorithm.  To  continue  the  process  and  generate  the  next 
tour  link,  return  to  Step  2  with  the  Step  5  matrix  and  re¬ 
iterate  the  process  until  only  one  link  remains  in  the 
matrix . 

Lower  Bound  =  15^*00 

Lower  Bound  =  164.75 

Lower  Bound  =  164.75 

Lower  Bound  =  164.75 

Lower  Bound  =  164.75 

Figure  2-9.  Branching  Diagram 
The  shortest  tour  is  SMSB-A-B-C-SMSB . 


A  brief  summary  of  the  overall  route  determination 
sequence  is  provided  for  the  reader. 

Step  1:  Establish  the  distance  matrix. 

Step  2:  Reduce  the  matrix  -  rows  first,  then  columns. 
Then  sum  the  distances  subtracted  in  the  reduction  process. 
Annotate  this  sum  on  the  branching  diagram. 

Step  3t  Calculate  penalties  for  each  zero  (0)  cell. 

Step  4:  Select  the  cell  possessing  the  highest 
penalty  as  the  next  tour  link,  and  delete  its  row  and  col¬ 
umn  from  the  matrix.  Add  the  penalty  to  the  lower  bound  and 
annotate  the  branching  diagram. 

Step  5:  Assign  an  infinite  distance  to  the  re¬ 
verse  of  the  link  generated  to  establish  a  new  matrix. 

Step  6i  Repeat  Steps  2  through  5  until  only  one 
link  remains . 

Figure  2-9  shows  the  results  of  the  continuation  of 
the  example.  The  process  has  indicated  that  the  shortest 
route  that  will  encompass  all  four  points  and  return  to  the 
starting  point  is  based  on  a  tour  from  SMSB-A-B-C-SMSB  that 
encompasses  164.75  miles.  However,  this  is  only  one  solu¬ 
tion.  There  is  a  remote  possibility  that  the  left  branch 
generated  on  the  first  iteration  can  branch  to  a  better 
solution.  This  is  only  true  if  the  lower  bound  for  the  first 
left  branch  is  less  than  the  final  lower  bound  calculated  by 
continually  branching  to  the  right.  An  interesting 
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phenomenon  is  that  "if  the  TSP  is  symmetric  and  t  is  any 
tour,  another  tour  with  the  same  cost  is  obtained  by  trav¬ 
ersing  the  circuit  in  the  reverse  direction  [26s484].'' 
Therefore,  if  the  initial  matrix  at  Step  1  is  symmetrical, 
then  not  only  is  the  tour  produced  by  the  algorithm  optimal, 
but  the  reverse  tour  is  also  optimal.  In  the  example  the 
tour  was  SMSB-A-B-C-SMSB.  Thus,  since  the  initial  matrix  is 
symmetrical,  the  tour  SMSB-C-B-A-SMSB  is  also  optimal.  For 
a  more  detailed  description  of  the  computer  program's  logic, 
the  interested  reader  can  reference  the  original  source 
document  (19). 

When  the  geographical  partitioning  procedure  is 
used,  the  segmentation  of  the  network  will  be  accomplished 
prior  to  the  input  of  the  distance  matrix  into  the  computer 
program.  The  input  of  the  distance  matrix  applicable  only 
to  a  particular  segment  will  ensure  an  optimal  solution  for 
that  partition. 

As  stated  earlier,  Little’s  Branch  and  Bound  Algo¬ 
rithm  and  Heidler’s  Closed  Circuit  Problem  aid  in  the  solu¬ 
tion  of  problems  within  DS  II  and  DS  III.  Heidler's  model 
solves  the  general  Traveling  Salesman  Problem  where  a  ve¬ 
hicle  proceeds  from  a  starting  point  and  visits  each  node 
only  once  and  subsequently  returns  to  the  starting  point. 
However,  Heidler's  computer  model  does  not  solve  the  "arrive 
and  return"  procedure  (backtracking)  inherent  to  DS  I.  With 
the  backtracking  procedure  of  DS  I,  a  vehicle  proceeds  from 
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a  starting  point  and  visits  each  node.  The  vehicle  stops  at 
the  last  node  in  the  network  and  returns  to  the  starting 
point  via  the  reverse  route.  Figure  2-10  and  Figure  2-11 
give  pictorial  representations  of  these  concepts. 


Figure  2-10 .  Traveling 
Salesman 


The  authors  have  developed  the  following  heuristic 
to  handle  the  multiple  visits  required  by  the  backtracking 
procedure.  It  is  based  on  the  symmetrical  property  of 
Little's  Branch  and  Bound  Algorithm. 

Step  1:  Solve  the  routing  problem  using  the  Heidler 
computer  program.  It  will  yield  two  equivalent  solutions 
because  of  the  symmetric  property. 

Step  2t  Select  the  solution  that  has  the  longest 
last  link  (the  link  from  the  last  LCF  back  to  the  SMSB). 

Step  3?  Subtract  the  last  link  from  that  solution. 
This  provides  the  shortest  tour  that  visits  all  nodes  without 
returning  to  the  starting  point. 

Step  4s  Multiply  the  result  by  two.  This  will  in¬ 
corporate  the  "backtrack"  and  will  provide  the  least  total 
distance  for  that  routing  problem. 
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Using  the  previous  example  from  Figure  2-4,  we  found  the 
optimal  tour  was  SMSB-A-B-C-SMSB  (solution  1)  or  SMSB-C-B-A- 
SMSB  (solution  2).  The  total  distance  for  both  solutions 
was  164.75  miles.  The  link  C-SMSB  (solution  1)  is  60.25 
miles  while  the  link  A-SMSB  (solution  2)  is  58.00  miles. 
Subtracting  the  longer  link  of  C-SMSB  (solution  l)  from 
164.75  gives  104.50  miles. 

Summary 

The  objective  of  this  research  is  to  determine  if 

the  present  MCC  routing  system  is  the  most  efficient  means, 

in  terms  of  gallons  per  passenger,  of  transporting  MCCs  and 

related  personnel  to  the  LCFs.  Three  alternate  deployment 

strategies  will  be  examined  for  each  of  the  five  vehicle 

types  presently  available  at  Minot  AFB.  Deployment  strategy 

••  ♦  «  •  •  • 

I  involves  an  "arrive  and  return"  procedure  called  back¬ 
tracking,  where  a  vehicle  visits  each  LCF  in  the  tour  dis¬ 
charging  relief  personnel  and  backtracks  over  the  same  route 
picking  up  relieved  personnel.  Deployment  strategy  II  in¬ 
corporates  an  "arrive  and  wait"  procedure  where  the  vehicle 
waits  at  each  LCF  for  crew  change  and  returns  to  the  SMSB 
from  the  last  LCF  visited.  Deployment  strategy  III  is  simi¬ 
lar  to  DS  II;  however,  a  trailing  vehicle  is  used  to  pick  up 
relieved  personnel.  An  appropriate  algorithm  will  be  used 
to  develop  the  shortest  route  network  for  each  deployment 
strategy.  Heidler's  computer  code  of  the  Little  Branch  and 


Bound  algorithm  will  be  used  to  determine  the  shortest  route 
network  for  DS  II  and  DS  III.  This  program,  together  with 
the  heuristic  developed  to  handle  multiple  LCF  visits,  will 
be  used  to  determine  the  shortest  route  network  for  DS  I. 
Geographic  partitioning  will  be  used  to  determine  which  LCF 
will  be  included  in  the  network  being  analyzed  under  each  de¬ 
ployment  strategy/vehicle  type  combination. 

Once  the  shortest  routes  are  determined  for  each  ve¬ 
hicle  type/deployment  strategy,  the  gallons  per  passenger 
measure  of  efficiency  will  be  computed  to  determine  if  there 
is  a  more  fuel  efficient  system  for  routing  the  MCCs  than 
the  routing  system  presently  used.  Table  2-3  summarizes  the 
15  vehicle  type/deployment  strategy  combinations  that  will 

be  investigated  where  the  response  variable  gal/pax- •  is  the 

-*•  J 

gallon  per  passenger  measure  of  efficiency  of  vehicle  type 
i  (i  =  1,...,5)  and  deployment  strategy  j  (j  =  I,..., III). 

TABLE  2-3 

GALLONS  PER  PASSENGER  MEASURES  OF  EFFICIENCY 


VEHICLE  TYPES  DEPLOYMENT  STRATEGIES 


PS  I 

DS  II 

DS  III 

Low-Silhouette  Carryall 

Gal/Pax1I 

Gal/Pax^ 

Gal/Pax1II:[ 

Compact  Station  Wagon 

Gal/Pax2I 

Gal/Pax2II 

Gal/Pax2III 

Commuter  Van 

G al/Pax^j 

Gal/Pax^jj 

Gal/Pax-jjjj 

29  Passenger  Bus 

Gal/Pax^j 

Gal/Pax^ 

Gal/Pax^jjj 

40  Passenger  Bus 

Gal/Pax^j 

Gal/Pax^jj 

Gal/Pax^ jjj 

40  Passenger  Bus 


Chapter  3 


DATA  COMPUTATION  AND  ANALYSIS 
Data  Computation 

The  straight-line  methodology  was  applied  to  the 
Transport-Erector  Route  Book  map  of  the  91st  Missile  Wing 
complex  (Figure  B-l  in  Appendix  B  provides  a  facsimile  map 
of  the  91st  Strategic  Missile  Wing  complex)  to  determine  the 
shortest  distance  between  two  specific  points  over  authorized 
routes.  The  routes  of  travel  between  the  SMSB  and  the  LCFs 
were  determined,  as  well  as  the  routes  of  travel  between  all 
combinations  of  LCFs.  From  these  shortest  authorized  routes 
of  travel,  the  distances  between  the  SMSB  and  the  LCFs,  as 
well  as  between  all  combinations  of  LCFs,  were  computed. 

These  shortest  authorized  routes  of  travel  and  corresponding 
distances  are  detailed  in  Tables  C-l  through  C-l6  in  Appen¬ 
dix  C  and  the  routes  of  travel  distances  for  the  entire  wing 
complex  are  summarized  in  Table  D-l  in  Appendix  D.  Due  to 
the  scale  of  the  Transport-Erector  Route  Book  map  and  the 
accuracy  of  the  mechanical  divider,  the  authors  recognize 

a  potential  measurement  error  of  approximately  one-half 
(&)  mile  per  every  100  miles.  However,  since  this  constitutes 
a  measurement  error  of  only  #.5#»  study  results  are  not  sig¬ 
nificantly  affected. 
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Because  of  vehicle  capacity  constraints  and  the 
travel  time  constraints  to  complete  the  circuit,  the  wing 
complex  was  partitioned  into  smaller  segments.  A  geograph¬ 
ical  partitioning  procedure  was  used  which  considered  the 
geographical  location  of  the  LCPs,  the  personnel  require¬ 
ments  for  the  LCFs  on  each  day  of  the  3-day  changeover  cycle, 
and  the  personnel  capacity  restrictions  of  the  vehicle  under 
study.  The  authors  evaluated  these  factors  and  developed 
partitions  that  would  maximize  vehicle  capacity  (to  reduce 
the  total  number  of  vehicles  required)  as  much  as  possible. 

After  development  of  the  required  partitions,  the 
appropriate  algorithm  was  used  to  develop  the  shortest  au¬ 
thorized  route  network  for  each  deployment  strategy.  For 
DS  II,  the  appropriate  distances  associated  with  the  shortest 
authorized  routes  between  the  SMSB  and  the  LCFs  and  between 
the  LCFs  were  input  into  Heidler’’s  computer  program  of  the 
Little  Branch  and  Bound  algorithm  to  determine  the  shortest 
authorized  route  networks  and  the  route  distances.  Because 
of  the  "trailing  vehicle”  concept  of  DS  III,  the  shortest 
authorized  route  networks  for  DS  III  were  the  same  as  those 
for  DS  II,  but  the  route  distances  were  twice  that  of  DS  II. 
The  heuristic  developed  in  Chapter  2  to  handle  multiple  LCF 
visits  was  used  to  determine  the  shortest  authorized  route 
network  for  DS  I.  The  partitions,  route  network  sequences, 
route  network  distances,  and  the  numbers  of  people 
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transported  in  each  vehicle  for  each  vehicle/deployment 
strategy  combination  are  contained  in  Tables  E-l  through 
E-15  in  Appendix  E. 

The  total  distances,  number  of  gallons  of  fuel  used, 
and  the  gallons  per  passenger  efficiency  formulation  for  each 
vehicle/deployment  strategy  combination  for  each  3-day 
changeover  cycle  are  summarized  in  Tables  3-1 »  3-2,  and  3-3* 
The  results  of  the  investigation  indicate  that  10  of  the  15 
vehicle/deployment  strategy  combinations  provide  greater  fuel 
efficiency  than  the  3-46  gal/pax  of  the  present  MCC  routing 
system. 


TABLE  3-1 

VEK I CLE/DEFL 0YI.1ENT  STRATEGY  SUMMARY  -  TOTAL  MILES 


Tyre  of  Vehicle 

DS  I 

DS  II 

DS  III 

Carryall 

3,265.00 

2,961.00 

5,922.00 

Station  VJagon 

3,635.50 

3,511.75 

7,023.25 

Van 

2,500.50 

1,894.75 

3,789.50 

29  Pax  Bus 

2,266.00 

1,424.50 

2,849.00 

45  ?ax  Bus 

2,166.00 

1,353-00 

2,706.00 

— 


TABLE  3-2 


VEHICLE/DEPLOYMENT  STRATEGY  SUMMARY- 

GALLONS 

OF  FUEL  CGIISUMED 

Tyre  of  Vehicle 

DS  I 

DS  II 

DS  III 

Carryall 

343.68 

311.68 

623.37 

Station  Wagon 

201.97 

195-10 

390.18 

Van 

357.21 

270.68 

54i . 36 

29  Pax  Bus 

377.67 

237.42 

474.83 

45  Pax  Bus 

6lS. 86 

386.57 

773-14 

TABLE  3-3 

VEHICLE/DEPLOYMENT 

STRATEGY  SUMMARY 

-GALLONS 

PER  PASSENGER 

Tyne  of  Vehicle 

DS  I 

DS  II 

DS  III 

Carryall 

2.86 

2.60 

5-19 

Station  Wagon 

1 .68 

1.63 

3.25 

Van 

2.98 

2.26 

4.51 

29  Fax  Eus 

3-15 

1.98 

3.96 

45  Pax  3us 

5.16 

3.22 

6.44 

Analysis  of  Data 

Table  3-^  provides  a  comparison  of  the  potential 
savings  of  the  fifteen  vehicle/deployment  strategy  combina¬ 
tions  over  the  MCC  routing  system  in  effect  as  of  31  August 
197?.  The  table  includes  the  number  of  gallons  of  fuel 
saved  (lost)  and  the  percent  savings  (percent  loss)  by  con¬ 
version  to  the  particular  vehicle/deployment  strategy  com¬ 
bination.  The  number  of  gallons  of  fuel  s 
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avod  (lost)  and 


the  percent  savings  (percent  loss)  were  derived  as  follows: 


Gallons  of  fuel  Gallons  of  fuel  r  n  . 

consumed  with  -  consumed  with  =  (Gailons°lost)  E(±’  4"1 
present  system  proposed  system 


Proposed  system 

efficiency  ratio  x  inner  -  £’ercen'fc  saved 
Present  system  1  ~  (Percent  lost) 
efficiency  ratio 


Eq.  4-2 


TABLE  3-4 


POTENTIAL  SAVINGS  PER  3-DAY  CHANGEOVER 
CYCLE -GALLONS  OF  FUEL/PERCENT  SAVINGS 


Vehicle  Tyne 

DS  I 

DS  II 

DS  III 

Carryall 

71.9/17# 

103.00/25# 

(207.79)/(5°#) 

Station  Wagon 

213.  61/51# 

220.48/53# 

25.40  /  6# 

Van 

58.37/14# 

144.90/35# 

(125.78)/(30#) 

29  Pax  Bus 

37-91/  9# 

178.16/43# 

-(  59 ■ 25 )/( 14#) 

45  Pax  Bus 

( 203 . 28  )/(49#) 

29.01/  7# 

(357.56)/(S6#) 

Our  analysis  indicates  that  five  vehicle/deployment 
strategy  combinations  are  less  efficient  than  the  present 
MCC  routing  system  and  are  excluded  from  further  considera¬ 
tion.  These  combinations  include  Carryall/DS  III,  Van/DS  III, 
29  Pax  Bus/DS  III,  45  Pax  Bus/DS  I,_.  and  45  Pax  Bus/DS  III. 

Closer  analysis  of  the  remaining  ten  vehicle/deploy- 
ment  strategies  indicates  that-  although  a  vehicle/deployment 
strategy  is  more  efficient  in  terms  of  gallons  per  passenger, 
the  choice  of  that  combination  may  necessitate  additional 


resource  requirements  that  are  beyond  the  existing  capa¬ 
bilities  of  the  base  resources  and  may  result  in  incremental 
costs  which  prove  prohibitive. 

The  Station  Wagon/DS  III  combination  has  a  fuel  effi¬ 
ciency  ratio  of  3-25  gallons  per  passenger.  While  this  com¬ 
bination  provides  improvement  over  the  present  MCC  routing 
system's  3.k6  gallons  per  passenger,  twenty  vehicles  would 
be  required  as  well  as  twenty  drivers  to  ferry  the  vehicles 
to  the  LCFs  and  back.  These  vehicle  and  manpower  resource 
requirements  may  result  in  prohibitive  incremental  costs. 

Inspection  of  the  29  Pax  Bus/DS  II  combination  indi¬ 
cates  that  the  longest  network  that  the  bus  would  be  required 
to  follow  encompasses  307. 50  miles.  At  an  average  of  35 
miles-per-hour,  an  approximation  to  account  for  travel  over 
pavement  and  gravel  roads,  the  network  would  require  8.79 
hours  of  continuous  travel.  Because  of  the  "arrive  and  wait" 
nature  of  DS  II,  the  8.79  hours  of  travel  time  would  be  aug¬ 
mented  by  one-hour  waits  at  each  of  the  10  LCFs  visited  in 
the  network.  The  total  "travel"  time  of  the  longest  network 
thus  becomes  18.79  hours,  and  the  first  MCC  relieved  or  the 
last  MCC  to  be  delivered  could  possibly  spend  approximately 
17  hours  on  the  bus.  This  long  transit  time,  combined  with 
the  required  "crew  rest"  period,  could  reduce  the  number  of 
wing  crews  available  for  duty  on  the  next  duty  and  nega¬ 
tively  impact  craw  scheduling  requirements.  Also,  because 


MCC  members  would  be  required  to  drive  the  bus  after  a 


24-hour  alert  tour,  driving  safety  might  be  impacted.  Al¬ 
though  the  1.98  gallons  per  passenger  is  a  43??  improvement 
over  the  present  MCC  routing  system's  3*46  gallons  per  pas¬ 
senger,  the  potential  disadvantages  associated  with  this  ve¬ 
hicle/deployment  strategy  combination  must  be  thoroughly 
evaluated  by  wing  personnel  to  determine  if  these  disadvan¬ 
tages  outweigh  the  advantages. 

The  45  Pax  Bus/DS  II  combination  has  the  same  disad¬ 
vantages  as  the  29  Pax  Bus/DS  II  combination.  Its  largest 
network  of  260  miles  and  visits  to  8  LCFs  would  result  in  a 
"total"  travel  time  of  15*43  hours.  While  its  3.22  gallons 
per  passenger  efficiency  ratio  is  a  7%  improvement  over  the 
present  MCC  routing  system,  its  potential  disadvantages  must 
also  be  thoroughly  evaluated  by  wing  personnel  in  comparison 
with  the  potential  advantages. 

The  Van/DS  II  combination  experiences  the  same  types 
of  problems.  The  longest  network  for  the  Van/DS  II  combina¬ 
tion  entails  213*00  miles  and  visits  to  5  LCFs.  At  an  aver¬ 
age  of  35  miles -per -hour,  the  "total"  travel  time  would  be 
11.09  hours.  While  the  2.26  gallons  per  passenger  effi¬ 
ciency  ratio  represents  a  35#  improvement, the  potential  dis¬ 
advantages  associated  with  the  length  of  time  required  to 
tour  the  longest  network  and  the  necessity  for  a  relieved 
MCC  member  to  drive  the  van  must  be  evaluated  by  wing  per¬ 
sonnel  in  conjunction  with  the  potential  advantages. 

The  Van/DS  I  and  29  Pax  Bus/DS  I  combinations  reflect 

the  same  disadvantages  inherent  with  DS  II  combinations. 
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The  Van/DS  I  combination’s  longest  network  is  291-50  miles 
with  9  stops  required  during  the  backtracking  associated 
with  visits  to  5  LCFs.  At  an  average  of  35  miles -per -hour, 
with  5  minute  stops  at  each  of  the  9  stopping  points,  the 
total  travel  time  would  be  9.08  hours'.  The  29  Pax  Bus/DS  I 
combination’s  longest  network  encompasses  527-00  miles  and 
19  stops  at  10  LCFs.  Its  "total”  travel  time  for  the  long¬ 
est  network  would  require  16.66  hours.  The  lk%  and  9%  im¬ 
provements  associated  with  these  combinations  must  be  eval¬ 
uated  by  wing  personnel  against  their  lengthy  travel  times. 

Although  wing  personnel  must  evaluate  the  disadvan¬ 
tages  associated  with  the  Station  Wagon/DS  III,  29  Pax  Bus/ 

DS  II,  45  Pax  Bus/DS  II,  Van/DS  II,  Van/DS  I,  and  29  Pax  Bus/ 
DS  I  combinations,  the  authors  believe  that  the  potential 
lengthy  travel  times,  driving  safety  factor,  vehicle  and 
manpower  resource  requirements,  and  prohibitive  incremental 
costs  associated  with  these  six  vehicle/deployment  strategy 
combinations  are  more  disadvantageous  than  advantageous. 
Therefore,  the  authors  propose  that  the  Station  Wagon/DS  III, 
29  Pax  Bus/DS  II,  45  Pax  Bus/DS  II,  Van/DS  II,  Van/DS  I,  and 
29  Pax  Bus/DS  I  combinations  should  not  be  considered  unless 
constrained  gasoline  or  vehicle  resources  force  the  use  of 
one  of  these  combinations. 

The  authors  believe  that  the  four  remaining  vehicle/ 
deployment  strategy  combinations  are  all  acceptable  and  pre¬ 
ferable  alternatives  to  the  present  MCC  routing  system. 
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The  Carryall/DS  I  combination  is  similar  to  the  present  MCG 
dispatching  system.  The  17/5  improvement  to  2.86  gallons  per 
passenger  is  the  result  of  increased  passenger  capacity  from 
four  to  six,  and  the  development  of  the  shortest  authorized 
routes  of  travel  that  replace  the  present  emphasis  on  the  use 
of  paved  roads.  The  Carryall/DS  II  combination  provides  a 
25^5  savings  by  using  shorter  routes  of  travel  and  the  "arrive 
and  wait"  procedure.  The  additional  time  associated  with 
DS  II  adds  only  two  hours  to  the  "total"  travel  time  of  any 
network  (resulting  from  the  additional  wait  at  two  LCDs). 

The  Station  Wagon/DS  I  combination  provides  potential  fuel 
savings  of  51%  as  the  result  of  its  18  miles-per-gallon 
rating  and  the  .shorter  authorized  routes  of  travel.  Even 
though  the  total  number  of  miles  per  3-da.y  changeover  cycle 
for  this  combination  is  the  largest  of  the  four  acceptable 
combinations,  the  increased  fuel  economy  of  the  station 
wagon  provides  the  second-best  fuel  efficiency  ratio  of  1.68 
gallons  per  passenger.  The  Station  Wagon/DS  II  combination 
provides  the  best  overall  results  and  provides  a  potential 
53 %  fuel  savings  over  the  present  MCC  routing  system.  The 
"arrive  and  wait"  nature  of  this  combination  would  only  re¬ 
sult  in  the  addition  of  one  hour  to  the  "total"  travel  time 
of  the  tour  provided  in  the  Station  Wagon/DS  I  combination. 


Chapter  4 


CONCLUSIONS  AND  RECOMMENDATIONS 


Conclusions 

The  authors  believe  that  the  Station  Wagon/DS  II 
vehicle/deployment  strategy  (coupled  with  travel  over  the 
shortest  authorized  routes  of  travel),  and  its  potential  52f$ 
fuel  savings,  would  be  the  best  choice  to  replace  the  pre¬ 
sent  MCC  routing  system  at  Minot  APB,  North  Dakota. 

The  following  analysis  demonstrates  the  potential 
benefits  of  this  recommendation  when  considered  over  a  one 
year  time  horizon.  The  present  MCC  routing  system  uses 
415.53  gallons  of  fuel  for  each  3-day  changeover  cycle,  as 
compared  to  195.10  gallons  with  the  Station  Wagon/DS  II 
combination.  The  net  potential  savings  are  '220.48  gallons 
for  each  3-day  changeover  cycle.  With  121.67  3-day  change¬ 
over  cycles  per  year,  the  potential  fuel  savings  amount  to 
26,826  gallons  of  fuel  per  year.  With  the  present  escala¬ 
tion  in  the  price  of  fuel,  the  impact  of  the  quantity  of 
fuel  saved  is  magnified  by  its  potential  savings  in  fuel 
costs.  The  potential  yearly  fuel  savings  for  the  four  ac¬ 
ceptable  vehicle/deployment  strategy  combinations  were  simi¬ 
larly  computed  and  are  summarized  in  Table  4-1. 
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TABLE  4-1 

POTENTIAL  YEARLY  SAVINGS  OF  FUEL  IN  GALLONS 


Vehicle  Type  PS  I  PS  II 

Carryall  8,?48  12,642 

Station  Wagon  25,  990  26,826 

It  must  be  remembered  that  these  potential  results 
were  a  composite  of  the  effects  of  the  vehicle/deployment 
strategies,  the  miles-per-gallon  rating  of  the  vehicle,  and 
the  development  of  the  shortest  authorized  routes  of  travel. 
These  potential  savings  must  be  tempered  by  a  recognition 
that  these  potential  savings  are  based  on  day-to-day  use  of 
the  shortest  authorized  routes  of  travel  and  the  transporting 
o.f  only  the  required  LCF  personnel.  Severe  weather,  gravel 

and  paved  road  conditions,  and  additional  LCF  personnel 

•  •  •  . 

(training  crews,  standardization  crews,  visitors,  etc.)  may 
all  have  negative  impacts  on  the  potential  savings  of  any  of 
the  four  acceptable  vehicle/deployment  strategy  combinations. 
Thus,  the  flexibility  to  meet  these  contingencies  may  pre¬ 
vent  the  actual  attainment  of  the  estimated  potential  savings 
for  any  vehicle/deployment  strategy  combination  that  would 
be  used  in  conjunction  with  the  shortest  authorized  routes 
of  travel.  However,  following  the  shortest  authorized  routes 
of  travel  as  often  as  possible  will  reduce  overall  fuel  con¬ 
sumption. 
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Recommendations  for 
Implementation 

The  next  step  in  the  comparison  of  the  present  MCC 
routing  system  with  the  four  acceptable  alternatives  should 
be  to  independently  implement  the  four  alternatives  on  a 
trial  basis  to  see  if  practical  application  of  the  procedures 
described  in  this  study  perform  in  the  same  manner  as  the 
study  predicts.  Because  Minot  APB's  forty-seven  carryalls 
(7)  are  enough  to  effect  wing-wide  implementation  of  the 
Carryall/DS  I  or  Carryall/DS  II  combinations,  practical  tests 
of  these  MCC  routing  systems  over  the  shortest  authorized 
routes  could  be  done  throughout  the  entire  wing  or  just  with 
a  segment  (such  as  a  squadron)  of  the  wing.  Because  Minot 
AFB's  eight  station  wagons  (7)  do  not  meet  the  needs  of 
eleven  vehicles  for  the  Station  Wagon/DS  I  or  Station  Wagon/ 
DS  II  combinations,  the  practical  tests  of  these  MCC  routing 
systems  over  the  shortest  authorized  routes  could  be  done 
through  rotating  segments  that  will  aggregate  to  a  test  of 
the  entire  wing.  If  the  results  correspond  to  the  research 
results,  all  available  compact  station  wagons  could  be  dedi¬ 
cated  to  the  routing  of  MCCs,  with  the  less  efficient  carry- 
alls  picking  up  the  vacated  transportation  responsibilities, 
and  additional  compact  station  wagons  could  be  purchased  as 
existing  vehicle  assets  required  replacement. 
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Recommendations  for 
Further  Study 

Although  the  SAC  study  is  investigating  many  re¬ 
lated  factors  such  as  alternative  fuels,  alternative  vehicle 
types,  and  MCC  "quality  of  life"  factors,  several  areas  ap¬ 
pear  to  be  logical  extensions  of  this  research.  An  increase 
in  the  number  of  passengers  carried  in  a  vehicle  might  re¬ 
duce  the  total  number  of  miles  and  the  number  of  vehicles 
required.  This  might  be  achieved  through  the  use  of  cargo 
roof  racks  or  other  vehicle  modifications.  An  example  of 
the  potential  of  this  area  of  study  can  be  seen  by  modifying 
the  compact  station  wagcn  to  carry  6  personnel.  The  compact 
station  wagon  cculd  then  follow  the  same  routes  as  the  Carry- 
all  and  the  fuel  efficiency  ratios  for  DS  I,  DS  II,  and 
DS  III  would  drop  to  1.51  gal/pax,  1.3?  gal/pax,  and  2.74 
gal/pax  respectively.  These  lower  fuel  efficiency  ratios 
would  enhance  the  fuel  savings  to  28,4?1  gallons,  30,561  gal¬ 
lons  and  10,559  gallons  for  DS  I,  DS  II,  and  DS  III. 

Another  area  that  could  be  investigated  is  the  dis¬ 
patching  of  Security  Police  personnel  with  the  other  LCF 
personnel.  This  would  be  another  excellent  means  to  cut 
down  on  overall  miles  traveled,  fuel  consumption,  and  vehicle 
requirements.  Since  Security  Police  personnel  transit  to 
the  same  LCFs  as  the  MCC 3 ,  FMs,  and  cooks,  the  potential  for 
additional  wing  savings  might  occur  by  coordinating  the  move¬ 
ment  of  all  required  LC7  personnel  in  the  same 
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than  continuing  the  present  system  of  multiple  vehicle 
visits  to  the  same  LCF. 

A  third  potential  area  for  investigation  is  the  con¬ 
cept  of  a  vehicle  mix.  While  the  SAC  study  encompasses 
the  concept  of  vehicle  mix  with  new  vehicles,  a  mix  of  the 
vehicles  presently  on  hand  should  be  analyzed  to  see  if 
further  economies  can  be  achieved  by  using  the  best  vehicle 
for  each  particular  situation  or  network. 

A  fourth  area  that  may  be  investigated  is  an  elimina¬ 
tion  of  the  requirements  for  facility  manager  and  cook  change¬ 
over  by  squadrons.  For  example,  after  the  present  research 
was  well  underway,  it  came  to  our  attention  that  the  91  SMW 
changed  the  present  deployment  strategy,  which  was  used  for 
comparison  purposes  in  our  research,  to  remove  squadron  in¬ 
tegrity  in  facility  manager  and  cook  changeovers.  The  authors 
recognize  that  the  resultant  increased  utilization  of  the 
carryall  with  six  passengers  can  save  gasoline  resources, 
but  that  use  of  the  same  routes  that  were  in  effect  as  of 
31  August  1979  does  not  result  in  maximizing  fuel  savings. 

It  is  recommended  that  this  recent  change  to  the  present  MCC 
routing  system  at  Minot  AFB  be  analyzed  in  conjunction  with 
use  of  the  shortest  authorized  routes  developed  in  this 
study  to  determine  if  further  savings  can  be  achieved. 

A  final  area  for  potential  investigation  is  to  change 
the  24 -hour  alert  tour  to  a  48  or  72-hour  alert  tour.  A 
decrease  in  fuel  consumption  would  directly  correspond  with 
these  longer  alerts.  For  example,  an  increase  to  a  48-hour 
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alert  tour  would  cut  gasoline  consumption  for  comparable  MCC 
routing  systems  by  one-half,  while  an  increase  to  a  72-hour 
alert  tour  would  cut  gasoline  consumption  by  two-thirds. 

Such  changes  in  dispatch  procedures  would  further  enhance  the 
results  identified  in  this  research.  However,  the  reduced 
gasoline  requirements  would  have  to  be  weighed  against  be¬ 
havioral  and  physical  factors  such  as  crew  member  morale  and 
fatigue  to  determine  if  the  benefits  of  such  a  change  out¬ 
weigh  the  costs. 

As  stated  in  the  scope,  this  study  attempted  to  lock 
at  the  short-term  problem  of  using  the  existing  vehicle  types 
at  Minot  AFB  in  the  most  efficient  manner  possible.  Through 
the  development  of  the  shortest  authorized  routes  of  travel 
and  fifteen  vehicle/deployment  strategy  combinations,  this 
study  has  demonstrated  the  potential  for  fuel  savings  of  up 
to  53^  in  routing  MCCs  to  the  LCFs  at  Minot  AF3,  North  Dakota 
In  addition,  the  development  of  the  shortest  authorized 
routes  of  travel  should  complement  and  enhance  the  findings 
of  the  SAC  study  by  providing  the  shortest  distances  for  any 
new  or  modified  vehicles  in  the  future. 

The  potential  for  savings  at  each  missile  base  exists 
and  the  methodology  developed  in  this  study  appears  to  be 
capable  of  implementation  at  any  of  them.  Any  opportunity 
for  potential  fuel  savings  cannot  be  overlooked,  and  other 
SAC  missile  bases  should  consider  applying  this  methodology 
in  an  effort  to  reduce  their  gallons  per  passenger  fuel 
efficiency  ratio. 
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APPENDIX  A 

COMPUTER  CODE  FOR  HEIDLER ' S  CLOSED  CIRCUIT  PROBLEM  (19) 


!  •{ 


i 
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10  CHARACTER  FLNAHE*50 

20  C0HH0N  TENP2I20) ,TEHP!20) ,T (18,18,30) , SUM! 50), K1 ,11  ,N 

30  COMMON  PEN! 18, 18, 30), Jt ,J2,L 

40  COMMON  N<SO) , IS 

SO  COMMON  KEND,LEND,HS,IN,INDX, ID1 , ID,DFDR 

40  COMMON  NX(40) , IP 

70  500  NX(1)*0 
80  IS>0 

90  DFDR*0.0;INDX*1 ;DFDR1*0.Q;NS*0 

100  M«1 

110  SUM(M)>0.0 

120  PRINT  50 

130  50  FORMAT <//,5X,“H0U  MANY  ROUS  AND  COLUMNS?”) 

140  READ,  XI, LI 

150  KEND*K1 

140  LEHD-L1 

170  100  PRINT  110 

180  110  FORMAT (//,”UHAT  IS  THE  MODE  OF  THE  DATA  INPUT  (TELETYPE*! > 
190J  "(PERMENENT  FILE«2,  HALT*3)") 

200  READ,  IANS 
210  IFC=05 

220  IFdANS.LT.1. OR. IANS. DT. 3)60  TO  100 

230  IF< IANS.EQ.1 >G0  TO  130 
235  IF(IANS.EQ.3)G0  TO  245 
240  PRINT  120 

250  120  FORMAT!//) 

240  IFC*15 

270  PRINT,  "INPUT  DATA  FILE  NAME  IN  THE  FORM  USERID/FILENAME 

280  PRINT,  "END  YOUR  INPUT  UITH  A  SEMICOLON!;)" 

290  PRINT,  "EXAMPLE  75B/ INPUT;" 

300  PRINT  120 

310  READ,  FLNANE 

320  CALL  ATTACH! 15, FLNANE, 1,0, I OK,) 

330  DO  90  K»1,K1 

340  READ!IFC,1110)LN,!T(K,L,H),L*1,L1> 

350  90  CONTINUE 
340  1110  FORMAT! V) 

370  GO  TO  25 
380  130  PRINT  51 

390  51  FORMAT!//, 5X, "ENTER  MATRIX  BY  ROUS  AFTER*") 

400  READ,  <<T!K,L,H),L»!,L1>,K*1,K1> 

410  25  IF(INDX.EQ.2)CALL  RESET 
420  IF!INDX.EQ.3)G0  TO  45 

430  14  DO  1  K*1,K1 
440  DO  2  L*1 ,L 1 

450  IF!K.EO.L)T(K,L,M)*1000000000.0 

440  2  CONTINUE 

470  TENP!K)*T!K,1,M) 

480  DO  3  J*1 ,  L 1 

490  IF!T(K,J,M).GE. 1000000. )G0  TO  3 
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500  IF(T1K,J,H) .LE.T£NP<K)>7E»P(K>*T<K,J,N) 

510  3  CONTINUE 

520  IF (TENP(K) ,GE. 1000000. )7EHP (K)=0.0 

530  t  CONTINUE 

540  00  4  K*t,Kt 

550  00  5  1*1 ,11 

560  IF <7 (K,L,M)  .GE.  1000000.  )G0  TO  5 

570  IF1K.EQ.UG0  TO  5 

500  T  (K,L,N)*T <K,L,N)-TENP(K) 

590  5  CONTINUE 

600  4  CONTINUE 

620  SO  6  L*1,L1 

630  TENP2<L)*T<1,L,N> 

640  00  7  K*1  ,K1 

650  IF(T<K,L,N).GE. 1000000. >G0  TO  7 

660  IFIL.EQ.KIGQ  TO  7 

670  1F17<K,L,N).L£.TEHP2<1)>TEMP2<L)=T(K,L,N} 

680  7  CONTINUE 

690  IF(TENP2<L).GE. 1000000. ) TEMP2 <L ) *0 .0 

700  6  CONTINUE 

710  DO  8  L=1,11 

720  DO  9  K*1,K1 

730  IF1T1K, L,N).GE. 1000000. >G0  TO  9 

740  IF(L.EQ.K)GO  TO  9 

750  T(K,L»N)*T (K,L,H)-TENP2(L) 

760  9  CONTINUE 

770  8  CONTINUE 

790  10  FGRNAT151F12. 2, 2X1) 

800  00  11  K*1,K1 

810  SUM<N)=SUM1H>+7ENP<K> 

820  11  CONTINUE 
830  SO  12  1*1, LI 

840  SUN<N)*SUN<NHTENP2(U 

850  12  CONTINUE 

860  IF  < 1NDX . EQ . 2 . AND . SUN 1 N  > . G7 . SFSR ) 60  TO  25 

870  IF(INDX.EQ.2)G0  TO  49 

880  PRINT  J3,SU«(N) 

890  13  FORMAT ( /// ,  1 5X , "THE  LOWER  BOUND  IS  ”,F7.2> 

900  49  CALL  PENLTY 

910  IF< 1NDX.EQ.2)G0  TO  46 

920  SUN1N+1 )*SUH(N)+PEN( J1 , J2,N) 

930  PRINT  24, J1 , J2 

940  24  F0RNAT<//,10X,"TAKE  ROUTE  H,I2,“  TO  ",I2> 
950  PEN1J1  ,J2,N+1  )*PEN<  Ji  ,J2,H> 

960  DO  18  K*1 ,K1 

970  DO  19  L*1  ,L1 

980  T (K,L,N+1 )»T<K,L,N) 

990  19  CONTINUE 

1000  18  CONTINUE 
1010  46  CALL  X0U7 

1020  IFIKEND.LT. 2. AND. LEND. LT.21G0  TO  20 
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1030  KEND=KSND-1 

1040  LENDSLEND-1 

1050  GO  TO  14 

1040  20  IF<INDX.LT.2)G0  TO  40 

1070  BFDR1*SUM<N) 

1080  DO  27  ID*1 , IS,2 
1090  PRINT  13,SUM<IH*2+1D) 

1100  28  FQRNAT<//,10X,MTAK£  ROUTE  "fI2f*  TO  *,I2) 

1110  PRINT  28,N<ID) ,N< ID+1 ) 

1120  27  CONTINUE 
1130  40  DO  21  K*1 ,K1 
1140  BO  22  L=1,L1 

1150  IF(T(K,LfH).GE. 1000000000. )G0  TO  22 

1U0  23  PRINT  24,K,L 

1170  22  CONTINUE 

1180  21  CONTINUE 

1190  DFDR=»SUH(N) 

1200  JF(INDX.GE.2)GQ  TO  38 

1210  ID1*IS+1 

1220  IDaID1+IS-1 

1230  IS*1 

1240  DO  35  IL-ID1.ID 

1250  N<1L)*N<IS> 

1260  IS»IS+1 

1270  35  CONTINUE 

1280  IFUNDX.LE.1)IH»N 

1290  38  INDX=2 

1300  CALL  RTSUN 

1310  GO  TO  25 

1320  45  IF1DFDR1 ,LE.O.O)GO  TO  41 
1330  60  TO  24 

1340  41  PRINT  42 

1350  42  FORMAT <///, 10X,"NO  BETTER  SOLUTION  FOUND") 

1360  26  PRINT  43 

1370  43  FORNAT(////f 10Xf "THIS  IS  THE  FINAL  SOLUTION") 

1374  CALL  DETACH1 1 5, IOK, ) 

1375  60  TO  500 
1380  245  STOP 
1390  END 

1400  SUBROUTINE  RESET 

1410  COMMON  TEMP2(20),TEMP120)rT(1B,18,30),SUM(50),K1,L1rM 

1420  COMMON  PEH118, 1 8,30) , J1 , J2,L 

1430  COMMON  NISO), IS 

1440  COMMON  KEND,LEND,NS,IN,INDX, ID1 ,ID,DFDR 

1450  COMMON  NX140)fIP 

1460  N1*IH*3 

1470  N»NS-f2 

1480  IF(M.EQ.2)PRINT  7 

1490  7  FORMAT <///,15X, "BEGINNING  LEFT  NODE  SEARCH") 

1500  IF(SUM(M).GT.DFDR)INDX»3 

1510  IF(M.EQ.M1-2)INDX*3 
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1520  IF ( INDX.GE.3 )G0  TO  3 

1530  SUH<N1)=SUH<H-t) 

1540  KEN0-K1 

1550  NS=H 

1500  LEND=L1 

1570  DO  1  K*1 ,K1 

1580  DO  2  L=1 ,L1 

1590  T(K,L,H1 )*T(K,L,N) 

1600  2  CONTINUE 

1610  1  CONTINUE 

1620  IS*N-2 

1630  IF<IS.GT.2)JJ=JJ+1 

1640  IF(IS-2)5,5,6 

1650  6  IT = ID  1 

1660  DO  4  KK*1 ,N-JJ 

1670  N(KK)*N< IT) 

1680  IT*IT+1 

1690  4  CONTINUE 

1700  5  IF ( IS.EQ.2 ) JJ=3 

1710  IF(IS.EQ.2)N<1)»N<ID1> 

1720  IF (IS.EQ.2) ISs 1 
1730  H*N1 
1740  H7*NS 

1750  IF< IS. EQ.OIHS* 100000 

1760  CALL  PENLTT 

1770  T(J1,J2,N)*1000000000. 

1780  NS=HT 
1790  3  RETURN 
1800  END 

1810  SUBROUTINE  TRACX 

1820  CONHQN  TEHP2<20),7EHP<20) ,T (18, 18,30) fSUN<50),Kl ,L1 ,H 

1830  COHNON  PEN< 18,18,30) ,J1 ,J2,L 

1840  COHNON  N(50),IS 

1850  COHNON  KEND,LEND,HS,IN, INDX,ID1 , ID,DFDR 

1860  COHHON  HX< 40) , IP 

1870  TENP2(L) *1000000. 

1880  DO  2  J3*1 ,K1 

1890  IF(J3.EQ.J1 .AND.L.EQ. J2)G0  TO  2 

1900  IF(T<J3,L,N).LE.TEHP2(U)TEHP2(L)=TU3,L,M) 

1910  2  CONTINUE 

1920  IF(KEHD.LT.3)G0  TO  3 

1930  IF(TENP2(L) .GE. 1000000. )TENP2(L)*0.0 

1940  3  RETURN 

1950  END 

1960  SUBROUTINE  ROSCAN 

1970  CONHON  TEHP2120) ,TENP(20)  ,T (18,18,30) f SUH (50)  ,K1  ,L1 ,N 

1980  COHHON  PEN( 1 8, 1 8,30) , J1 , J2,L 

1990  COHHON  N(50),IS 

2000  COHNON  KEND,LEND,HS,IHtINDX,ID1 ,ID,DFDR 

2010  COHHON  NX( 40) , IP 

2020  TEMP  <  J 1 >*1000000. 
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2030  DO  2  J4*1  ,L1 

2040  lF(T(J1,J4rN).GE. 1000000. )G0  TO  2 

2050  IF ( J1 ,EQ. J4)G0  TO  2 

2060  IF( J4.EG. J2)G0  TO  2 

2070  IF<T<J1,J4,N).LE.TENP<J1)>TENP<J1>*T<J1,J4,N) 

2080  2  CONTINUE 

2090  IF(KEND.LT.3)G0  TO  1 

2100  IF  <TEHP( J1 ) .GE.IOOOOOO. ) TEMPI J1 )=0.0 

2110  1  CONTINUE 

2120  RETURN 

2130  END 

2140  SUBROUTINE  PENLTY 

2150  COHNON  TENP2(20> ,TEMP<20 ) ,T( 18, 13 ,30) ,SUN<50 ) ,K1 ,L1 ,M 

2160  COMMON  PEN< 18,18,30) ,J1 ,J2,L 

2170  COMMON  N (50 ) , IS 

2180  COHNON  KENDfL£ND,MS,IN,INBX,ID1 ,ID,DFDR 

2190  COMMON  NX<40),IP 

2200  DO  1  K=1 ,  K1 

2210  DO  2  L=1 ,L1 

2220  PEN(K,LfM)*-1. 

2230  IF (X.EO.L)GO  TO  2 

2240  IF(T(KPL,H).GE. 1000000. >60  TO  2 

2250  IF<T<K,L,N).LE.O.O)GO  70  3 

2260  GO  TO  2 

2270  3  J1=»K 

2280  J2=L 

2290  CALL  TRACX 

2300  CALL  ROSCAN 

2310  PEN(J1 , J2,N)=TENP< J1 )+TEHP2(L> 

2320  2  CONTINUE 
2330  1  CONTINUE 
2340  PTENP=PEN(1,2,N) 

2350  DO  4  K*1 ,K1 

2360  DO  5  LS1 rL1 

2370  IF(7<K,L,N>.GE. 1000000. >G0  TO  5 

2380  IF(K.EQ.L)GO  TO  5 

2390  IF(PEN(K,L,N).LT.O.O>GO  TO  5 

2400  IF(PEN(KfL,N).GE.PTENP>GO  TO  6 

2410  GO  TO  5 

2420  6  PTEHP»PEN(K,L,H) 

2430  J1-K 

2440  J2=L 

2450  5  CONTINUE 

2460  4  CONTINUE 

2470  IFINS.GT. 10000)G0  TO  7 

2480  IS»IS+1 

2490  NaS>*J1 

2500  IS*IS+1 

2510  N<IS)*J2 

2520  PEN<J1 ,J2,N)=PTEHP 

2530  7  RETURN 
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2540  END 

2550  SUBROUTINE  XOUT 

2540  COMMON  TEHP2120), TENPI20) ,T <18, )8,30),SUN(50) ,K1 ,L1 ,M 
2570  CONHON  PEN< 18, 18,30) ,J1 ,J2,L 

2580  COMMON  N(50),IS 

2590  CONHON  KEND,LEND,NS,IN,INDX,ID1 ,ID,DFDR 

2400  COMMON  NX (40), IP 

2410  M-N+2 

2420  00  1  K=1 ,K1 

2430  00  2  L=*1  ,L1 

2440  T<K,L,N)=T<K,L,N-2> 

2450  IF (K.EQ.J1 )T(K,L,H)31 000000000. 

2440  IF <L.EQ.J2)T(K,LlM)a1 000000000. 

2470  2  CONTINUE 
2480  1  CONTINUE 
2490  CALL  OBACK 
2700  5  SUH<M)=SUN<N-2) 

2710  RETURN 

2720  END 

2730  SUBROUTINE  D8ACK 

2740  CONNON  TEMP2(20) , TEMP< 20 1 ,T< 18,13,30) ,SUM(50) ,K1 ,L1 ,N 
2750  COMMON  PEN< 18, 18,30) ,J1 ,J2,L 

2740  COMMON  N <501,  IS 

2770  CONNON  KEND,LENDfHS,IM,INDX,ID1 ,ID,DFDR 

2780  COMMON  NX(40),IP 

2790  INDalS 

2800  KT»IND-1 

2810  IF(NX(1 ) .GT.01G0  TO  7 

2820  IF<IS-2)17,17,19 

2830  19  IS*1 

2840  1P=1 

2850  1=1 

2840  21  IF(N<IND).EQ.N<IS)>GO  TO  3 

2870  IF(IS.EQ.KT)GO  TO  1 

2880  IS— IS+2 

2890  GO  TO  21 

2900  1  CONTINUE 

2910  IS«2 

2920  22  IF(N(KT).EO.N(IS))GO  TO  4 

2930  IFdS.EO. INDIGO  TO  2 

2940  IS*IS+2 

2950  GO  TO  22 

2940  2  CONTINUE 

2970  GO  TO  17 

2980  3  NX< 1 )*N(KT ) 

2990  NX<2)*N< IND) 

3000  NX(3)»N(IS+1 ) 

3010  1*3 

3020  GO  TO  7 

3030  4  NX( 1 )=N ( I S~ 1 ) 

3040  NX(2)*N(IS) 


3050  NX<3)=NdND) 

3060  1=3 

3070  7  IS=1 

3080  23  IF(N<IS) .EQ.NXd>)GQ  TO  12 

3090  IFdS.EQ.KTIGO  TO  6 

3100  IS=IS+2 

3110  GO  TO  23 

3120  6  CONTINUE 

3130  GO  TO  13 

3140  12  1=1+1 

3150  NX< I)=N< IS+1 ) 

3100  IF(NX< I ) .EQ.NX ( 1 ) ) GO  TO  17 
3170  GO  TO  7 
3180  13  IS=2 

3190  24  IF(N(IS).EQ.NX<1))G0  TO  14 

3200  IFdS.EQ. INDIGO  TO  3 

3210  IS=IS+2 

3220  GO  TO  24 

3230  8  CONTINUE 

3240  IFdP.EQ.I  >G0  TO  17 

3250  GO  TO  15 

3260  14  IK=I 

3270  1=1+1 

3280  25  NXd)=NXd-1 ) 

3290  1=1-1 

3300  IF(I.EQ.1)G0  TO  9 

3310  GO  TO  25 

3320  9  CONTINUE 

3330  NX( 1 )=N< IS-1 ) 

3340  I=IK+1 
3350  GO  TO  7 
3360  15  IK=I 
3370  K5=NX(IK) 

3380  1=1-1 

3390  16  K4*NX( I ) 

3400  IFd.EQ.1  .AND.KEND.LE.2)G0  TO  18 
3410  T(K5,K4fN) =1000000000. 

3420  IFd.EQ.DGO  TO  18 

3430  1=1-1 

3440  GO  TO  16 

3450  18  XS=I 

3460  I=IK 

3470  17  IS*IND 

3480  IP=I 

3490  K5*N(IS) 

3500  K4«N< IS-1 ) 

3510  IF <KEND.E0.1 ) GO  TO  20 
3520  T (K5IK4,H 1=1000000000. 

3530  20  RETURN 
3540  END 

3550  SUBROUTINE  RTSUN 


3560  COMMON  TENP2(20) ,TENP<20>, T(18, 13,30) ,SUH<50) ,Kt , LI ,M 
3570  COMMON  PEN<18, 13,30) ,J1 ,J2,l 
3580  COMMON  N<50),IS 

3590  COMMON  KEND,LEND,MS,IM,INDX,ID1 ,ID,DFDR 

3600  COMMON  NX(40),IP 

3610  PRINT  1 

3620  1  FORMAT <////,30X, "ROUTE  SEQUENCE") 

3630  PRINT  2 

3640  2  FORMAT <///) 

3650  PRINT  3,<NXaP),LP=l,IP> 

3660  3  FORMAT ( 1 8(12 ,2X) ) 

3670  DO  4  LX=1 , IP 

3680  NX(LX)-0 

3690  4  CONTINUE 
3700  RETURN 

3710  END 
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APPENDIX  C 

SHORTEST  AUTHORIZED  ROUTES 
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TABLE  C-l 


SHORTEST  AUTHORIZED  ROUTES  FROM  THE  SMSB 


tination 

Route  of  Travel 

Mileage 

SMSB 

00.00 

A01 

83 

52 

58.00 

B01 

83 

52 

41 

50.50 

C01 

83 

52 

23 

6 

60.25 

D01 

83 

46.50 

E01 

83 

23 

28 

67.25 

F01 

83 

23 

28 

57.25 

G01 

83 

14 

3 

51.50 

H01 

83 

14 

3 

23 

73.75 

101 

83 

8 

2 

to  Palermo  Old  2 

55.50 

J01 

83 

6 

8 

32.00 

K01 

83 

6 

52 

50  1 

44.25 

101 

83 

6 

52 

2  1  17  8 

63.75 

M01 

83 

6 

28 

16  7  2 

46.50 

N01 

83 

5 

36.50 

001 

83 

256 

28.00 

71 


TABLE  C-2 

SHORTEST  AUTHORIZED  ROUTES  FROM  Affl 


Destination 

Route  of 

Travel 

Mileage 

SMSB 

A01 

52 

83 

Road  to 

58.00 

00.00 

Bjrfl 

52 

27  BjZf5  4l 

25.25 

C01 

52 

33  2  4l  6 

40.25 

Djtfl 

52 

33  2  4l  53 

83 

46.00 

E01 

52 

33  2  41  53 

Road  by 

15  4  28 

Road  by 

67.50 

Fj2fl 

52 

27  B05  41 

Cut-off  by 

B09  22  83  22 

28  63.50 

G01 

52 

Electric  41 
plant 

Cut-off  by 

20  23  3 

73.25 

HjZfl 

52 

Electric  41 
plant 

20  23 

75.75 

101 

52 

2  to  Palermo 

Old  2 

91.50 

J01 

52 

2  Old  2  8 

70.00 

K01 

52 

50 

86.50 

L01 

52 

2  1  17  8 

106.25 

M01 

52 

7  2 

90.00 

N01 

52 

28  5 

92.00 

001 

52 

83  256 

86.00 

72 


TABLE  C-3 

SHORTEST  AUTHORIZED  ROUTES  FROM  301 


Destination 

Route 

of  Travel 

Mileage 

SMSB 

41 

52 

83 

50.50 

A01 

4l 

Road 

l  to  305 

27  52 

25.25 

301 

00.00 

C01 

4l 

6 

19.00 

D01 

4l 

53 

83 

24.50 

E01 

4l 

24 

83 

53 

28 

46.75 

F01 

4l 

24 

83 

53 

28 

41.25 

Road 

i.  from 

G01 

41 

B01  to  B09 

23  20  23  3 

63.00 

Road 

l  from 

H01 

4l 

B01 

to  B09 

23  20  23 

65-50 

101 

41 

52 

2 

to  Palermo  Old  2 

84.00 

J01 

4l 

52 

2 

Old  2  8 

62.50 

K01 

41 

52 

50 

79-00 

L01 

41 

52 

2 

1 

17  8 

98.75 

M01 

41 

52 

7 

2 

82.50 

N01 

41 

52 

28 

5 

84.50 

001 

41 

52 

83 

256 

78.50 

73 


A 


TABLE  C-4 

SHORTEST  AUTHORIZED  ROUTES  FROM  C01 


Destination 

Route  of 

Travel 

Mileage 

SMSB 

6 

23 

52 

83 

60.25 

A01 

6 

4l 

2 

33 

52 

40.25 

B01 

6 

4l 

19-00 

C01 

00.00 

DjZfl 

6 

21 

4 

83 

18.50 

E01 

6 

21 

4 

83 

Max 

15 

4  28 

43.50 

F01 

6 

21 

4 

83 

53 

28 

44.00 

G01 

6 

21 

4 

83 

23 

3 

72.50 

H01 

6 

21 

4 

83 

23 

75.00 

101 

6 

23 

52 

2  to 

Palermo 

Old  2 

96.00 

J01 

6 

23 

52 

2 

Old 

2 

8 

74.50 

K01 

6 

23' 

52 

50 

91.00 

101 

6 

23 

52 

2 

1 

17 

8 

110.75 

M01 

6 

23 

52 

7 

2 

94.50 

N01 

6 

23 

52 

28 

5 

96.50 

001 

6 

23 

52 

83 

256 

90.50 

74 
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TABLE  C-5 

SHORTEST  AUTHORIZED  ROUTES  FROM  D01 


Destination 

Route  of  Travel 

Mileage 

SMSB 

83 

46.50 

A01 

83 

53 

4l 

2  33  52 

46.00 

B01 

83 

53 

4l 

24.50 

C01 

83 

), 

-r 

21 

6 

18.50 

D01 

00.00 

E01 

83 

Max 

15 

4  28 

25.00 

F01 

83 

53 

28 

25.50 

G01 

83 

23 

3 

54.00 

K01 

83 

23 

56.50 

101 

83 

52 

2  to 

Palermo  Old  2 

81.50 

301 

83 

52 

2 

Old  2  8 

60.00 

Z01 

83 

52 

50 

• 

98.00 

101 

83 

52 

2 

1  17  8 

96.25 

M01 

83 

52 

7 

2 

80.00 

N01 

83 

52 

28 

5 

81.75 

001 

83 

256 

74.50 

TABLE  C-6 

SHORTEST  AUTHORIZED  ROUTES  PROM  E/fl 
Destination  Route  of  Travel  Mileage 


SMSB 

28 

23 

83 

67.25 

AjZfl 

28 

4 

15 

53 

41 

2  33 

52 

67.50 

BjZfl 

28 

53 

83 

24 

4l 

46.75 

ctfi 

28 

4 

15 

Max 

83 

4  21 

6 

43.50 

Djeli 

28 

4 

15 

Max 

83 

25.00 

E$1 

00.00 

FjZfl 

28 

10.00 

Gjrfl 

28 

23 

3 

38.25 

HjZfl 

28 

23 

40.50 

101 

28 

23 

3  G01  G08  i 

l  to  Palermo  Old 

2 

69.50 

J01 

28 

16 

18 

9 

14 

9  2  1 

Old  2  8 

60.25 

K01 

28 

23 

3  G01  G08 

2  Old 

2  Coulee 

50 

80.00 

L01 

28 

23  : 

3  G01  G08  2 

Old  2 

50  1  4  2 

00 

CN 

H 

103.00 

M01 

28 

16 

18 

9 

14 

9  28 

16  7  2 

79.25 

N01 

28 

16 

18 

16 

11 

14  9 

28  5 

81.25 

001 

28 

53 

83 

256 

95.50 

76 


TABLE  C-7 

SHORTEST  AUTHORIZED  ROUTES  FROM  Fjtfl 
Destination  Route  of  Travel  Mileage 


SMSB 

A01 

28 

23 

83 

Road'  by  Road 

by 

57.25 

28 

22 

83 

22 

B09  41  B  05 

27  52 

63-50 

B01 

28 

53 

83 

24 

41 

41.25 

cjjTi 

28 

53 

83 

4 

21  6 

44.00 

D^l 

28 

53 

83 

25.50 

EjZfl 

28 

10.00 

F01 

00.00 

G01 

28 

23 

3 

28.25 

H01 

28 

23 

30.50 

101 

28 

23  3  G01  G08  2  to  Palermo 

Old 

2 

59.50 

J01 

28 

16 

18 

9 

14  9  2  Old  2  8 

50.25 

K01 

28 

23 

3  G01  G08  2  Old  2  Coulee 

50 

70.00 

Ljtfl 

28 

23 

3  G01  G08  2  Old  2  50 

1  4 

2  17  8 

93.00 

M01 

28 

16 

18 

9 

14  9  28  16 

7  ; 

2 

69.25 

N01 

28 

16 

18 

16 

11  14  9  28 

5 

71.25 

001 

28 

23 

83 

256 

85.25 

77 


TABLE  C-8 

SHORTEST  AUTHORIZED  ROUTES  FROM  G01 


Destination 

Route  of  Travel 

Mileage 

SMSB 

3 

14 

83 

51.50 

k01 

Cut-off  by 

3 

23 

20 

41 

electric  plant  52 

73-25 

Road  from 

B01 

3 

23 

20 

23 

B09  to  B01  41 

63.00 

C01 

(By  : 

809) 

3 

23 

83 

4 

21  6 

72.50 

D01 

3 

23 

83 

54.00 

E01 

3 

23 

28 

38.25 

F01 

3 

23 

28 

28.25 

G01 

00.00 

H01 

3 

23 

22.25 

101 

G08 

2 

to 

Palermo  Old  2 

31.25 

J01 

G08 

2 

Old  2 

:  8 

33.00 

K01 

G08 

2 

Old  2 

to  Coulee  50 

41.75 

L01 

G08 

2 

Old  2 

50  1  4  2  17  8 

64.75 

M01 

G08 

Road  by 

2 

Old  2 

to  Coulee  52  16  M08 

2  52.00 

N01 

3 

14 

9 

28 

5 

60.00 

001 

3 

14 

83 

256 

79.50 

78 


TABLE  C-9 

SHORTEST  AUTHORIZED  ROUTES  FROM  H01 


Destination 

Route  of  Travel 

Mileage 

SMSB 

23 

3  14  83 

73.75 

A01 

23 

Cut-off  by 

20  4l  electric  plant 

52  75-75 

B01 

23 

Road  from 

20  23  B09  to  B01 

4l  65.50 

C01 

23 

(By  B09) 

83  4  21  6 

75-00 

D01 

23 

83 

56.50 

E01 

23 

28 

40.50 

F01 

23 

28 

30.50 

G01 

23 

3 

22.25 

H01 

101 

23 

Road  by 

G10  Old  2 

00.00 

35.75 

J01 

23 

Road  by 

K03  and  G0Q  2  to  Tagus 

Old  2  8  46.75 

K01 

23 

Road  to  Palermo  50 

46.50 

L01 

23 

8 

66.50 

M01 

23 

Road  by  Road  to 

H03  &  008  Coulee  52 

Road  by 

16  .  MjZf8  2  68.75 

N01 

23 

3  14  9  28  5 

82.25 

001 

23 

83  256 

101 .00 

79 


TABLE  C-10 

SHORTEST  AUTHORIZED  ROUTES  FROM  101 
Destination  Route  of  Travel  Mileage 


SMSB 

Old  2  to  Palermo 

2 

8  83 

55-50 

A01 

Old  2  to  Palermo 

2 

52 

91.50 

B01 

Old  2  to  Palermo 

2 

52  4i 

84.00 

C01 

Old  2  to  Palermo 

2 

52  23  6 

96.00 

D01 

Old  2  to  Palermo 

2 

52  83 

81.50 

E01 

Old  2 

to  Palermo  2  G08 

G01 

3  23  28 

69.50 

Old  2 

F01 

to  Palermo  2  G08 

G01  3  23  28 

59.50 

G01 

Old  2  to  Palermo 

2  G08 

31.25 

Road  by 

H01 

Old  2  G10 

23 

35-75 

101 

00.00 

J01 

Old  2  8 

23.00 

K01 

Old  2  Road  by  E07 

50 

22.75 

L01 

Old  2  8 

40.25 

Road  to 

Road  by 

M01 

Old  2  Coulee  52 

16 

M08  2 

41.75 

Road  to 

N01 

Old  2  Coulee  52 

16 

28  5 

61.00 

Road  to 

001 

Old  2  Coulee  52 

16 

28  5  256 

79.00 

80 


TABLE  C-ll 

SHORTEST  AUTHORIZED  ROUTES  FROM  J01 


Destination 

Route  of 

Travel 

Mileage 

SMSB 

8 

6 

83 

32.00 

A01 

8 

Old 

2 

2  52 

70.00 

BjZfl 

8 

Old 

2 

2  52  4l 

62.50 

C^l 

8 

Old 

2 

2  52  23 

6 

74.50 

d0i 

8 

Old 

2 

2  52  83 

60.00 

EjzTl 

8 

Old 

2 

9  14  9 

18  16  28 

60.25 

FJZTl 

8 

Old 

2 

9  1^  9 

18  16  28 

50.25 

GjZfl 

8 

Old 

2 

2  G08 

Road  by 

33-00 

HjZfl 

8 

Old 

2  to  Tagus  2 

G08  &  K03  23 

46.75 

101 

J01 

8 

Old 

2 

• 

23.00 

00.00 

K01 

8 

6 

5 

50 

21.00 

L01 

8 

6 

5 

52  2  1 

17  8 

40.00 

M01 

8 

6 

5 

7  2 

23.50 

N/Zfl 

8 

6 

28 

5 

36.50 

001 

8 

6 

28 

i  5  256 

54.50 

81 


Destinati on 


TABLE  C-ll 

SHORTEST  AUTHORIZED  ROUTES  FROM  J01 


Route  of  Travel  Mileage 


SMSB 

8 

6 

83 

32.00 

Affl 

8 

Old 

2  2  52 

70.00 

B01 

8 

Old 

2  2  52  4l 

62.50 

C01 

8 

Old 

2  2  52  23 

6 

74.50 

Djdl 

8 

Old 

2  2  52  83 

60.00 

Ejfl 

8 

Old 

2  9  1^  9 

18  16  28 

60.25 

Fffl 

8 

Old 

2  9  14  9 

18  16  28 

50.25 

G01 

8 

Old 

2  2  G0B 

Road  "by 

33.00 

H01 

8 

Old 

2  to  Tagus  2 

G08  &  H03  23 

46.75 

IJZfl 

8 

Old 

2 

23.00 

J01 

00.00 

K01 

8 

6 

5  50 

21.00 

L01 

8 

6 

5  52  2  1 

17  8 

40.00 

Mtfl 

8 

6 

5  7  2 

23.50 

N01 

8 

6 

28  5 

36.50 

001 

8 

6 

28  5  256 

54.50 

4 


TABLE  C- 12 

SHORTEST  AUTHORIZED  ROUTES  FROM  E01 


Destinati on 

Route  of  Travel 

Mileage 

SMSB 

1 

50 

52  6  83 

44.25 

A01 

50 

52 

86.50 

B01 

50 

52 

4l 

79.00 

C01 

50 

52 

23  6 

91.00 

D01 

50 

52 

83 

98.00 

E01 

50 

Coulee  Old  2  2  008  G01  3  23 

28 

80.00 

F01 

50 

Coulee  Old  2  2  G08  G01  3  23 

28 

70.00 

G01 

50 

Coulee  Old  2  2  G08 

41.75 

H01 

50 

Road  to  Palermo  23 

46.50 

101 

50 

Road  by  K0?  Old  2 

22.75 

J01 

50 

5 

6  8 

21.00 

K01 

00.00 

101 

1 

4 

2  17  8 

23.25 

M01 

1 

2 

19.00 

N01 

1 

2 

3  5 

38.00 

001 

1 

52 

5  256 

56.00 

TABLE  C-13 

SHORTEST  AUTHORIZED  ROUTES  FROM  L01 


tinati on 

Route 

of  Travel 

Mileage 

SMSB 

8 

17 

1 

2 

52 

6  83 

63.75 

A01 

8 

17 

1 

2 

52 

106.25 

Bffl 

8 

17 

1 

2 

52 

41 

98.75 

C01 

8 

17 

1 

2 

52 

23  6 

110.75 

D01 

8 

17 

1 

2 

52 

83 

96.25 

E01 

8 

17  2 

4 

1 

50  Old  2  2  G08  G01  3  23  28 

103.00 

F01 

8 

17  2 

4 

1 

50  Old  2  2  G08  G01  3  23  28 

93.00 

G01 

8 

17  2 

4 

1 

50  Old  2  2  G08 

64.75 

H01 

8 

23 

66.50 

101 

8 

Old 

2 

40 . 25 

J01 

8 

17 

1 

2 

52 

568 

40.00 

K01 

8 

17 

2 

4 

1 

23.25 

L01 

00.00 

M01 

8 

17 

1 

2 

25.00 

N01 

8 

5 

52 

5 

34.50 

001 

8 

5 

52 

5 

:  256 

52.50 

83 


TABLE  C-l4 

SHORTEST  AUTHORIZED  ROUTES  FROM  Vi0  1 


Destination 

Route  of  Travel 

Mileage 

SMSB 

2 

7  16 

28  6  83 

46.50 

A01 

2 

7  52 

90.00 

BjZfl 

2 

7  52 

4l 

82.50 

CjZfl 

2 

7  52 

23  6 

96.50 

001 

2 

7  52 

83 

80.00 

E01 

2 

7  16 

28  9  14  9  18  l6  28 

79.25 

F01 

2 

7  16  28  9  14  9  18  16  28 

69.25 

Road  by 

G01 

2 

M08 

16  52  Coulee  Old  2  2 

G08 

52.00 

Road  by 

Road  to  Road  by 

E01 

2 

M08 

16  52  Coulee  2  G08  &  H03 

23 

68.75 

Road  by 

Road  to 

101 

2 

M08 

16  52  Coulee 

41.75 

J01 

2 

7  5 

6  8 

23.50 

E01 

2 

1 

19.00 

L01 

2 

1  17 

8 

25.00 

V01 

00.00 

K01 

2 

3  5 

19.00 

001 

2 

3  5 

256 

37.00 

84 


TABLE  C-15 

SHORTEST  AUTHORIZED  ROUTES  FROM  N01 


Destination  Route  of  Travel 

SMSB  5  83 

A01  5  28  52 

B01  5  28  52  4l 

CjzJi  5  28  52  23  6 

D01  5  28  52  83 


E01 

5 

28 

9 

14 

11  16 

18 

16  ; 

F01 

5 

28 

9 

14 

11  16 

18 

16  28 

G01 

5 

28 

9 

14 

3 

H01 

5 

28 

9 

14 

3  23 

Road  to 

101  5  28  16  52  Coulee  Old  2 

J01  5  28  6  8 

K01  5  3  2  1* 

L01  5  52  5  8 

M01  532 

N01 

001  5  256 
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TABLE  C-16 

SHORTEST  AUTHORIZED  ROUTES  FROM  001 


Destination 

Route  of  Travel 

Mileage 

SMSB 

256 

83 

28.00 

A01 

256 

83  52 

86.00 

B01 

256 

83  52  4l 

78.50 

C01 

256 

83  52  23  6 

90.50 

V01 

256 

83 

74.50 

E01 

256 

83  53  28 

95*50 

?01 

256 

83  23  28 

85.25 

gj6i 

256 

83  14  3 

79-50 

H01 

256 

83  23 

101.00 

Road  to 

101 

256 

5  28  16  52  Coulee  Old  2 

79-00 

J01 

256 

5  28  6  8 

54.50 

K01 

256 

5  52  1 

56.00 

1)01 

256 

5  52  5  8 

52.50 

V\01 

256 

5  3  2 

37.00 

N01 

256 

5 

18.00 

001 

00.00 

86 
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APPENDIX  D 


SHORTEST  AUTHORIZED  ROUTE  DISTANCES 


TABLE  D-l 


95-50  85.25  79.50 


Sr! 


APPENDIX  E 

VEHICLE/DEPLOYMENT  STRATEGY  COMBINATIONS 
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TABLE  E-l 

CARRYALL  -  DEPLOYMENT  STRATEGY  I 


Day  1  of  3-day  Changeover  Cycle  -  740th  SMS 


ROUTE 

MILES 

#  OF  PEOPLE  TRANSPORTED 

SMSB  -  A  -  SMSB 

116.00 

4 

SMSB  -  B  -  SMSB 

101.00 

4 

SMSB  -  C  -  SMSB 

120.50 

4 

SMSB  -  D  -  SMSB 

93.00 

4 

SMSB-P-E-F-SMSB 

134.50 

6 

SMSB-G-H-I -H-G-SMSB 

219.00 

6 

SMSB- J-L-K-L- J-SMSB 

190.50 

6 

SMSB -O-N-M-N-O- SMSB 

130.00 

6 

1104.50 

46“ 

Day  2  of  3-day  Changeover  Cycle 

-  741 st  SMS 

SMSB-B-A-B-SMSB 

151.50 

4 

SMSB-D-C-D-SMSB 

130.00 

4 

SMSB-F-E-F-SMSB 

134.50 

6 

SMSB  -  G  -  SMSB 

103.00 

4 

SMSB  -  H  -  SMSB 

147.50 

4 

SMSB  -  I  -  SMSB 

111.00 

4 

SMSB- J-K- J-SMSB 

106.00 

6 

SMSB  -M-L  -M-  SMSB 

143.00 

Ur 

SMSB-O-N-O-SMSB 

92.00 

4 

1118. 50 

46“ 

Dav  3  of  3-dav  Changeover  Cycle 

-  742nd  SMS 

SMSB-A-B-C-B-A-SMSB 

204.50 

6 

SMSB-D-E-F-E-D-SMSB 

I63.OO 

6 

SMSB-G-H-I-H-G-SMSB 

219.00 

6 

SMSB- J-K- J-SMSB 

106.00 

6 

SMSB  -  L  -  SMSB 

127.50 

4 

SMSB  -  M  -  SMSB 

93.00 

4 

SMSB  -  N  -  SMSB 

73.00 

4 

SMSB  -  0  -  SMSB 

56.00 

4 

1042.00 

46“ 

TOTALS 

3265.00 

120 
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TABLE  E-2 


CARRYALL  -  DEPLOYMENT  STRATEGY  II 


Day  1  of  3-day  Changeover  Cycle 

-  740th  SMS 

ROUTE 

MILES 

#  OF  PEOPLE  TRANSPORTED 

SMSB  -  A  -  SMSB 

116.00 

4 

SMS3  -  B  -  SMSB 

101.00 

4 

SMSB  -  C  -  SMSB 

120.50 

4 

SMSB  -  D  -  SMSB 

93-00 

4 

SMS3  -F-E-  SMSB 

134  .50 

6 

SMS  3 -G -H- 1 - SMS  3 

165.00 

6 

SMSB - J -L-K-3MS3 

139.50 

6 

SMS3 - 0 -N -M-SMS3 

111.50 

6 

9tfl“00 

45“ 

Day  2  of  3-day  Changeover  Cycle 

—  74lst  SMS 

SMS  B - A- B - C - SMS 3 

162.50 

6 

SMSB  -  D  -  SMSB 

93.00 

2 

SMS3  -F-E-  SMSB 

134.50 

6 

SMSB  -  G  -  SMSB 

103.50 

4 

SMS3  -  H  -  SMSB 

147.50 

4 

SMSB  -  I  -  SMSB 

111.00 

4 

SMSB  -J-K-  SMS 3 

97.25 

6 

SMSB  -M-L-  SMSB 

135.25 

4 

SMSB  -0-N-  SMSB 

82.50 

4 

1067-00 

45“ 

Day  3  of  3 -day  Change 

over  Cycle  -  742nd  SMS 

SMSB-A-B-C-SMSB 

162.50 

6 

SMS3-D-E-F-SMSB 

138.75 

6 

SMSB -G-H- I -SMSB 

I65.OO 

6 

SMS3  -J-K-  SMSB 

97.25 

6 

SMSB  -  L  -  SMSB 

127.50 

4 

SMS 3  -  M  -  SMSB 

93.00 

4 

SMSB  -  N  -  SMSB 

73.00 

4 

SMSB  -  0  -  SMSB 

56.00 

913.00 

4 

45“ 

TOTALS 


2961.00 


120 


TABLE  E-3 

CARRYALL  -  DEPLOYMENT  STRATEGY  III 


Day  1  of  3-day  Changeover  Cycle  -  740th  SMS 


ROUTE 

MILES 

#  OF  PEOPLE  TRANSPORTED 

SMSB  -  A  -  SMSB 

232.00 

4 

SMSB  -  B  -  SMSB 

202.00 

4 

SMS3  -  C  -  SMSB 

241.00 

4 

SMSB  -  D  -  SMSB 

186.00 

4 

SMSB  -F-E-  SMSB 

269.00 

6 

SMSB - G -H- I -SMS 3 

330-00 

6 

SMSB - J -K-L - SMSB 

279-00 

6 

SMS3-0-N -M-SMSB 

223-00 

6 

1962.00 

4o 

Day  2  of  3-day  Changeover  Cycle 

-  741st  SMS 

SMS3-A-3-C-SMSB 

325.00 

6 

SMSB  -  D  -  SMSB 

186.00 

2 

SMSB  -F-E-  SMSB 

269.00 

6 

SMS3  -  G  -  SMSB 

207 .00 

4 

SMSB  -  H  -  SMSB 

295-00 

4 

SMSB  -  I  -  SMSB 

222.00 

4 

SMSB  -J-K-  SMSB 

194.50 

6 

SMSB  -M-L-  SMS3 

270.50 

4 

SMSB  -0-N-  SMSB 

165.00 

4 

213Zt-.00 

4cH 

Day  3  of  3-day  Changeover  Cycle 

-  742nd  SMS 

SMS3-A-3-C-SMSB 

325.00 

6 

SMSB-D-E-F-SMS3 

277.50 

6 

SMSB -G -H- I-SMS3 

330.00 

6 

SMSB  -J-K-  SMSB 

194.50 

6 

SMSB  -  L  -  SMSB 

255-00 

4 

SMS 3  -  M  -  SMSB 

186.00 

4 

SMS3  -  N  -  SMSB 

146.00 

4 

SMSB  -  0  -  SMSB 

112.00 

4 

1826.00 

4o~ 

TOTALS 

5922.00 

120 

Q9 


TABLE  E-4 


STATION  WAGON  -  DEPLOYMENT  STRATEGY  I 


Day  1  of  3-day  Changeover  Cycle  -  740th  SMS 


ROUTE 

MILES 

#  OF  PEOPLE  TRANSPORTED 

SMSB  -  A  -  SMSB 

116.00 

4 

SMS3  -  B  -  SMSB 

101.00 

4 

SMSB  -  C  -  SMSB 

120.50 

4 

SMSB  -  D  -  SMSB 

93.00 

4 

SMSB  -  E  -  SMSB 

134.50 

4 

SMS3-G-F-G-SMSB 

159.50 

4 

SMS3-I-H-I-SMSB 

182. 50 

4 

SMS  3 - J-K- J- SMSB 

106 .00 

4 

SMSB -M-L -M-SMS3 

143.00 

4 

SMS3-0-N-0-SMSB 

92.00 

4 

1240. 00 

5o~ 

Day  2  of  3-day  Changeover  Cycle 

-  741 st  SMS 

SMSB -3 -A-B -SMSB 

151.50 

4 

SMS3-D-C-D-SMS3 

130.00 

4 

SMSB  -  E  -  SMSB 

134.50 

2 

SMS3  -  F  -  SMSB 

114.50 

4 

SMSB  -  G  -  SMSB 

103.00 

4 

SMSB  -  -H  -  SMSB 

147.50 

4 

SMSB  -  I  -  SMSB 

111.00 

4 

SMSB  -  J  -  SMSB 

64.00 

4 

SMSB-K-L-K-SMSB 

135.00 

4 

SMS3  -  M  -  SMSB 

93-00 

2 

SMS  3 - 0 -N - 0 -SMS3 

92.00 

4 

1276.00 

5o~ 

Day  3  of  3-day  Chaneeover  Cycle 

-  742nd  SMS 

SMS3-3-A-B-SMSB 

151.50 

4 

SMS3-D-C-D-SMSB 

130.00 

4 

SMS2-P-E-F-SMSB 

134.50 

4 

SMS3-G-H-G-SMS3 

147.50 

4 

SMSB - J- I - J-SMSB 

110.00 

4 

SMSB  -  K  -  SMSB 

88.50 

4 

SMSB  -  L  -  SMSB 

127.50 

4 

SMSB  -  M  -  SMSB 

93.00 

4 

SMSB  -  N  -  SMS 3 

73.00 

4 

SMSB  -  0  -  SMSB 

56.00 

4 

1111.50 

5o~ 

•  r 

•  w  .  *  -/ 

3635.50 

120 
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TABLE  E-5 

STATION  WAGON  -  DEPLOYMENT  STRATEGY  II 


Day  1  of  3-day  Changeover  Cycle 

-  740th  SMS 

ROUTE 

MILES 

#  OF  PEOPLE  TRANSPORTED 

SMSB  -  A  -  SMSB 

116.00 

4 

SMSB  -  B  -  SMSB 

101.00 

4 

SMSB  -  C  -  SMSB 

120.50 

4 

SMSB  -  D  -  SMSB 

93.00 

4 

SMSB  -  E  -  SMSB 

13^.50 

4 

SMS3  -G-F-  SMSB 

137.00 

4 

SMSB  -I-H-  SMSB 

165.00 

4 

SMSB  -J-K-  SMSB 

97.25 

4 

SMSB  -M-L-  SMSB 

135.25 

4 

SMSB  -O-N-  SMS3 

82.50 

4 

1182.00 

5o~ 

Day  2  of  3-day  Changeover  Cycle 

-  741st  SMS 

SMSB  -B-A-  SMSB 

133.75 

4 

SMSB  -D-C-  SMSB 

125.25 

4 

SMSB  -  E  -  SMSB 

134.50 

2 

SMSB  -  F  -  SMSB 

114.50 

4 

SMSB  -  G  -  SMSB 

103.00 

4 

SMSB  -  H  -  SMS 3. 

147.50 

4 

SMSB  -  I  -  SMSB 

111.00 

4 

SMSB  -  J  -  SMSB 

64.00 

4 

SMSB  -K-L-  SMSB 

131.25 

4 

SMSB  -  M  -  SMSB 

93.00 

2 

SMSB  -O-N-  SMSB 

82.50 

4 

1240.25 

Day  3  of  3 -day  Changeover  Cycle  -  742nd  SMS 


SMSB 

-B-A- 

SMSB 

133-75 

4 

SMSB 

-D-C- 

SMSB 

125.25 

4 

SMSB 

-F-E- 

SMSB 

134.  53 

4 

SMSB 

-C--H- 

SMSB 

147.50 

4 

SMSB 

-J-I- 

SMSB 

110.50 

4 

• 

SMSB 

-  K  - 

SMSB 

88.50 

4 

SMS  3 

-  L  - 

SMSB 

127.50 

4 

SMSB 

-  M  - 

SMSB 

93.00 

4 

SMSB 

-  N  - 

SMSB 

73-00 

4 

SMSB 

-  0  - 

SMS  3 

56.00 

4 

1089.53 

4o 

TO1 

T:\LS 

3511.75 

120 
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TABLE  E-6 


STATION  WAGON  -  DEPLOYMENT  STRATEGY  III 


Day  1  of  3- 

-day  Change 

over  Cycle 

-  740th  SMS 

ROUTE 

MILES 

#  OF  PEOPLE  TRANSPORTED 

SMS3  -  A  - 

SMSB 

232.00 

4 

SMS  3  -  B  - 

SMSB 

202.00 

4 

SMSB  -  C  - 

SMSB 

24 1 .00 

4 

SMS3  -  D  - 

SMSB 

186.00 

4 

SMS3  -  E  - 

SMSB 

269.00 

4 

SMSB  -G-F- 

SMS  3 

274.00 

4 

SMS3  -I-H- 

SMSB 

330.00 

4 

SMSB  -J-K- 

SMSB 

194.50 

4 

SMSB  -M-L- 

SMSB 

270.50 

4 

SMS 3  -0-N- 

SMS3 

165.00 

4 

23o  4 '.00  5-0“ 


Day  2  of  3 -day 

Ohanseover  Cycle  -  74lst  SMS 

SMSB  -3 -A-  SMSB 

267.50 

4 

SMSB  -D-C-  SMSB 

250.50 

4 

SMSB  -  E  -  SMSB 

269.00 

2 

SMSB  -  F  -  SMSB 

229.00 

4 

SMSB  -  G  -  SMSB 

206.00 

4 

SMSB  -  H  -  SMSB 

295.00 

4 

SMS 3  -  I  -  SMSB 

222.00 

4 

SMSB  -  J  -  SMSB 

128.00 

4 

SMSB  -K-L-  SMSB 

262.50 

4 

SMSB  -  M  -  SMSB 

186.00 

2 

SMSB  -0-N-  SMSB 

I65.OO 

4 

2480.50  “5o 


Day  3  of  3 -day  Changeover  Cycle  -  742nd  SMS 


SMSB  -B-A- 

SMSB 

267.50 

4 

SMSB  -D-C- 

SMSB 

250 . 25 

4 

SMSB  -F-E- 

SMSB 

269.00 

4 

SMSB  -G-K- 

SMSB 

295.00 

4 

SMSB  -J-I- 

SMSB 

221.00 

4 

SMSB  -  K  - 

SMSB 

177.00 

4 

SMSB  -  L  - 

SMSB 

255.00 

4 

SMSB  -  M  - 

SMSB 

186.00  ■ 

4 

SMSB  -  N  - 

SMSB 

146.00 

4 

SMSB  -  0  - 

SMSB 

112.00 

4 

a?d  .75 

TOTALS 


7023  .25 


120 


TABLE  E-7 

VAN  -  DEPLOYMENT  STRATEGY  I 


Dav  1  of  3-dav  Changeover  Cycle  -  740th  SMS 


ROTJTE 

MILES 

#  OF  PEOPLE  TRANSPORTED 

SMSB  -  A-B-C-B-A  -  SMSB 

204.50 

12 

SMSB  -  D-E-F-E-D  -  SMSB 

163.00 

10 

SMSB  -  J-I-H-G-H-I-J  -  SMSB 

226.00 

8 

SMSB -0 -N -M-L-K-L -M-N - 0 -S  MSB 

226 . 50 

10 

&20.00 

So 

Day  2  of  3-dav  Changeover  Cycle  -  74lst  SMS 


SMSB-A-B-C-D-E-D-C-B-A-SMSB 

291.50 

10 

SMSB  -  G-H-F-H-G  -  SMSB 

208.50 

12 

SMSB  -  J-I-K-I- J  -  SMSB 

155.50 

10 

SMSB  -  O-N-L-M-L-N-O  -  SMSB 

211.00 

8 

866750 

So 

Day  3  of  3-day  Changeover  Cycle  -  742nd  SMS 


SMSB  - 

D-C-B-A-B-G-D 

-  SMSB 

218.50 

8 

SMSB  - 

G-H-F-E-F-H-G 

-  SMSB 

228.50 

8 

SMSB  - 

J-I-L-K-L-I- J 

-  SMSB 

237.00 

12 

SMSB 

-  O-N-M-N-O  - 

SMSB 

130.00 

12 

814.00 

So 

TOTALS 

2500.50 

120 
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TABLE  E-8 

VAN  -  DEPLOYMENT  STRATEGY  II 


Day  1  of  3-day  Changeover  Cycle  -  740th  SMS 


ROUTE 

MILES 

#  OF  PEOPLE  TRANSPORTED 

SMSB-A-B-C-SMSB 

162.50 

12 

SMSB-D-E-F-SMSB 

138.75 

10 

SMSB  -  J-I-H-G-SMSB 

164.50 

8 

SMSB-O-N-M-L -K-SMSB 

157.50 

10 

623.23  To 


Day  2  of  3-day  Changeover  Cycle  -  ?4l st  SMS 


SMSB-A-B-C-D-E-SMSB 

213.00 

10 

SMSB-G-H-F-SMSB 

161.50 

12 

SMSB  -  J-I  -K-SMSB 

122.00 

10 

SMSB  -  0-N-L-M-SMSB 

152.00 

648.30 

8 

~4o 

Pay  3  of  3-day  Changeover  Cycle  -  742nd  SMS 


SMSB-D-C-B-A-SMSB 

167.25 

8 

SMSB-G-H-F-E-SMSB 

181.50 

8 

SMSB - J- 1  -L -K-SMSB 

162.75 

12 

SMSB  -  O-N-M-SMSB 

111.50 

623.00 

12 

To 

TOTALS 

1894.75 

120 
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TABLE  E-9 

VAN  -  DEPLOYMENT  STRATEGY  III 


Day  1  of  3-day  Changeover  Cycle 

-  ?40th  SMS 

ROUTE 

MILES 

#  OF  PEOPLE  TRANSPORTED 

SMSB-A-B-C-SMSB 

325.00 

12 

SMSB-D-E-F-SMSB 

277.50 

10 

SMSB  -  J-I-H-G-SMSB 

329.00 

8 

SMSB-O-N-M-L-K-SMSB 

315.00 

10 

i24t.5o 

~4o 

Day  2  of  3-day  Changeover  Cycle  -  ?4lst  SMS 


SMSB-A-B-C-D-E-SMSB 

426.00 

10 

SMSB-G-H-F-SMSB 

323.00 

12 

SMSB- J-I-K-SMSB 

244 . 00 

10 

SMSB  -  0-N-L-M-SMSB 

304.00 

8 

1297.00  ~50 


Day  3  of  3 -day  Changeover  Cycle  -  742nd  SMS 


SMSB-D-C-B-A-SMSB 

334.50 

8 

SMSB-G-H-F-E-SMSB 

363.00 

8 

SMSB- J-I-L-K-SMSB 

325.50 

12 

SMSB-O-N-M-SMSB 

223.00 

12 

1246.00 

“So 

TOTALS 

3789.50 

120 
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TABLE  E-10 


29  PAX  BBS  -  DEPLOYMENT  STRATEGY  I 


Day  1  of  3-day  Changeover  Cycle  -  740th  SMS 

ROUTE 

MILES  #  OF  PEOPLE  TRANSPORTED 

SMSB-A-B-C-D-E-D-C-B-A-SMSB 

SMSB-O-N-M-L-K-I-H-F-G- 

291.50 

527.00 

20 

20 

J-G-F-H-I -K-L-M-N-Q-SMSB  ■ 

818.50 

40 

Day  2  of  3-day  Changeover  Cycle  -  74l st  SMS 

SMSB-G-H-F-E-D-C-B- 

A-B-C-D-E-F-H-G-SMSB 

404 . 00 

22 

SMSB-O-N-M-L-K-I- 

J-I-K-L-M-N-O-SMSB 

318.00 

18 

722.00 

40 

Day  3  of  3-day  Changeover  Cycle  -  742nd  SMS 

SMSB-J-I-H-G-E-F-D-C-B- 

499.00 

20 

A-B-C-D-F-E-G-H-I - J-SMSB 

SMSB-O-N-M-L-K-L-M-N-O-SMSB 

226 . 50 

20 

725.5O 

~5o 

TOTALS 

2266.00 

120 
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TABLE  E-ll 


29  PAX  BBS  -  DEPLOYMENT  STRATEGY  II 


Dav  1  of  3-day  Changeover  Cycle  -  740th  SMS 


ROUTE 

MILES  #  OF  PEOPLE  TRANSPORTED 

SMSB-  A-B-C-D-E-SMSB 

213.00 

20 

SMSB-O-N-M-L-K- 
I-H-F-G- J-SMSB 

295.50 

20 

508.50 

40 

Day  2  of  3-day  Changeover  Cycle  -  74lst  SMS 

SMSB-G-H-F-E-D-C-B-A-SMSB 

260.00 

22 

SMSB-O-N-M-L-K-I- J-SMSB 

191.00 

18 

451.00 

“40 

Day  3  of  3-day  Changeover  Cycle  -  742nd  SMS 

SMSB-J-I-H-G-E- 

F-D-C-B-A-SMSB 

307.50 

20 

SMSB-O-N-M-L-K-SMSB 

157.50 

20 

465-00 

“5o 

TOTALS 

1424.50 

120 

100 


TABLE  E-12 


29  PAX  BBS  -  DEPLOYMENT  STRATEGY  III 


Day  1  of  3-day  Changeover  Cycle  -  740th  SMS 


ROUTE 

MILES  #  OF  PEOPLE  TRANSPORTED 

SMSB-A-B-C-D-E-SMSB 

426.00 

20 

SMSB-O-N-M-L-K- 
I -H-F-G- J-SMSB 

5?1.00 

20 

1017.00 

40 

Day  2  of  3-dav  Changeover  Cycle  -  ?4lst  SMS 

SMSB-G-H-F-E-D-C-B-A-SMSB 

520.00 

22 

SMSB-O-N-M-L-K-I- J-SMSB 

382.00 

18 

• 

902.00 

“5o 

Day  3  of  3-day  Changeover  Cycle  -  742nd  SMS 

SMSB-J-I-H-G-E- 

F-D-C-B-A-SMSB 

615.00 

20 

SMSB-O-N-M-L-K-SMSB 

315.00 

20 

930.00 

“50 

TOTALS 


2849.00 


120 


TABLE  E-l4 

4 5  PAX  BUS  -  DEPLOYMENT  STRATEGY  II 
Day  1  of  3 -day  Changeover  Cycle  -  740  th  SMS 


ROUTE 

MILES  #  OF  PEOPLE  TRANSPORTED 

SMSB-G-H-F-E-D-C-B-A-SMSB 

260.00 

26 

- 

SMSB-O-N-M-L-K-I- J-SMSB 

191.00 

14 

451.00 

To 

Day  2  of  3-dav  Changeover  Cycle  -  74 1st  SMS 

SMSB-G-H-F-E-D-C-B-A-SMSB 

260.00 

22 

SMSB-O-N-M-L-K-I -J-SMSB 

191.00 

18 

451.00" 

To 

Day  3  of  3 -day  Changeover  Cycle  -  742nd  SMS 

SMSB-G-H-F-E-D-C-B-A-SMSB 

260.00 

16 

SMSB-O-N-M-L-K-I- J-SMSB 

191.00 

24 

451.00 

To 

TOTALS 

1353.00 

120 
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TABLE  E-15 

45  PAX  BUS  -  DEPLOYMENT  STRATEGY  III 


Day  1  of  3-day  Changeover  Cycle  -  740th  SMS 

ROUTE  MILES  #  OF  PEOPLE  TRANSPORTED 

SMSB-G-H-F-E-D-C-B-A-SMSB  520.00  26 

SMSB-Q-N-M-L-K-I- J-SMSB  382.00  14 

902.00  To 


Day  2  of  3-day  Changeover  Cycle  -  74lst  SMS 

SMSB-G-H-F-E-D-C-B-A-SMSB  520.00  22 

SMSB-O-N-M-L-K-I- J-SMSB  382.00  18 

902.00  ~5o 


Day  3  of  3-dav  Changeover  Cycle  -  742nd  SMS 

SMSB-G-H-F-E-D-C-B-A-SMSB  520.00  16 

SMSB-O-N-M-L-K-I -J-SMSB  382.00  24 

902.00  To 


TOTALS  2706.00  120 
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